CT64864

The Luminar Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the crystal caves of Luminar, Potter records each bridges in a worn leather ledger. The guild wants answers, not guesses. Task: Edges u -> v mean u must come before v. Print the lexicographically smallest valid ordering of the n jobs (space-separated), or IMPOSSIBLE if a cycle exists. Input format: First line: n and m. Next m lines: u v. Output format: Print the order or IMPOSSIBLE. Constraints: 1 <= n <= 1724; 0 <= m <= 1724.

Example 1:

Input: 650 1322 92 473 204 407 209 650 40 444 353 375 347 558 211 596 325 495 441 642 327 400 52 242 137 500 19 213 176 325 23 456 192 235 66 561 424 515 146 222 259 367 258 267 160 460 466 558 48 112 280 545 229 527 110 432 57 499 292 452 218 423 115 372 232 252 181 311 153 593 241 369 62 584 159 642 103 632 396 569 377 442 34 577 61 337 54 132 119 199 180 525 354 567 344 584 162 395 21 392 34 309 354 528 185 517 446 471 324 485 151 201 611 617 63 385 375 582 189 475 81 547 73 486 211 534 361 424 50 411 212 221 412 541 524 529 221 304 594 639 144 157 344 478 133 163 226 361 441 618 76 406 294 634 444 622 75 140 127 516 163 420 566 587 206 557 287 600 542 610 329 629 502 569 13 237 9 148 210 524 157 639 17 260 20 199 39 413 108 210 88 448 506 650 229 260 433 468 584 591 139 259 395 459 101 265 20…
Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 …

Example 2:

Input: 272 1718 32 99 38 48 79 203 159 160 153 270 45 68 172 200 88 243 228 234 34 253 20 192 80 227 110 113 197 266 152 187 237 254 18 66 54 258 169 247 111 183 6 74 15 194 167 232 70 101 154 178 35 236 141 163 113 252 151 244 108 223 14 104 63 118 183 234 135 168 176 253 128 222 44 228 67 259 160 196 75 164 97 112 56 122 119 216 93 174 59 167 14 155 28 57 46 92 222 236 112 145 118 196 17 125 126 179 106 236 105 212 19 149 148 194 86 206 119 203 3 263 6 24 153 214 268 270 179 240 4 23 61 137 3 179 180 184 85 112 112 121 138 255 7 121 41 145 14 87 93 204 71 206 58 217 35 50 10 169 135 186 91 99 55 181 46 113 1 60 185 263 30 61 125 193 149 268 74 180 12 238 149 229 217 232 57 226 16 197 67 234 67 80 33 214 165 255 217 257 1 74 76 88 31 221 48 153 230 263 104 166 208 248 231 238 40 51 104 117 45 62…
Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 …

Example 3:

Input: 1248 1496 881 1064 304 625 970 1139 38 1132 954 1238 1118 1191 627 946 207 289 490 899 500 532 792 1114 196 667 175 689 75 1021 492 953 351 747 190 1048 93 525 146 556 567 1056 344 762 212 526 51 408 415 705 467 858 484 721 169 201 520 792 616 1186 70 143 820 850 1107 1138 506 1096 979 1130 301 1161 326 1192 426 824 1061 1244 307 415 290 699 392 430 27 95 79 388 87 826 829 1243 29 1034 463 1110 736 797 307 519 80 962 223 224 789 1136 494 841 163 683 239 604 247 1231 575 1064 168 1204 1030 1227 416 935 555 1117 154 238 301 680 1034 1089 694 1025 107 272 262 689 965 976 375 566 921 1031 308 401 327 760 613 835 424 789 1 286 93 414 159 502 16 17 704 910 231 406 96 175 213 628 316 367 324 741 64 776 822 1184 526 647 307 425 373 782 89 493 521 1111 105 458 736 834 160 376 1146 1221 465 1075 415…
Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 …

Constraints:

1 <= n <= 1724; 0 <= m <= 1724.

Loading...
Test Cases:No test cases
No test cases available.
The Luminar Build Order - MEDIUM Coding Problem | CodeTikki