CT58065

Envoy's Build Order Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the wheat plains of Amberfield, Envoy records each routes 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 <= 1522; 0 <= m <= 1522.

Example 1:

Input: 1032 616 83 972 255 883 447 984 112 820 308 961 53 515 15 658 509 842 26 447 95 963 557 981 13 515 69 128 246 506 94 979 58 109 32 963 121 1023 167 828 261 320 173 349 769 783 82 791 662 674 320 586 293 524 78 506 379 653 88 778 275 864 64 826 643 662 216 525 59 242 157 822 514 766 517 960 244 594 920 998 806 999 191 323 48 308 304 919 80 807 269 282 371 455 939 1023 98 735 320 503 319 900 205 699 85 979 163 996 92 397 882 1005 62 814 242 792 176 875 198 871 180 195 960 1013 181 934 486 686 479 793 693 820 119 959 210 1023 36 462 661 870 88 566 165 566 376 814 367 492 81 622 526 814 251 281 68 862 121 645 279 583 344 471 288 1014 257 447 291 831 158 1018 282 475 344 1028 197 469 49 89 39 142 353 525 419 619 472 521 369 1029 321 946 114 399 263 666 378 837 120 183 609 948 19 918 7 499 166 3…
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: 1098 270 421 1004 37 850 468 506 135 596 409 988 110 1090 239 725 354 493 838 850 646 924 784 889 511 1023 741 976 476 679 224 1018 264 486 14 1007 679 786 598 812 741 1040 617 744 819 965 41 339 777 822 263 527 614 879 684 886 728 780 284 770 509 1092 232 908 16 329 544 670 307 676 40 245 442 572 86 376 145 254 640 824 670 961 487 940 258 622 253 872 985 999 946 1035 251 680 561 1078 201 747 203 755 240 794 450 930 824 900 59 816 259 738 201 294 233 529 943 1007 175 368 683 959 572 697 143 842 679 982 796 1078 325 448 29 323 542 915 46 1098 582 764 224 543 22 995 165 438 655 687 471 875 11 583 136 1057 622 889 557 597 145 743 182 475 414 938 108 590 65 913 518 1071 337 626 70 420 700 986 296 624 284 870 82 424 779 829 192 352 558 631 271 1094 784 1028 416 613 806 1020 206 1050 426 658 117…
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: 602 703 313 362 480 511 5 509 253 338 109 357 279 427 174 286 5 193 469 548 453 541 151 530 222 298 528 565 336 513 420 516 8 284 189 395 36 302 439 538 141 283 161 358 98 495 281 502 535 557 457 570 135 486 301 406 17 382 193 388 251 392 327 463 5 447 51 118 265 456 355 513 345 601 84 445 269 287 28 444 321 563 274 576 320 573 263 286 432 509 222 465 217 510 415 543 90 298 111 206 51 309 385 444 209 482 93 430 294 372 100 422 226 343 409 434 8 321 10 106 259 372 230 238 26 584 297 501 14 189 248 254 264 478 225 452 297 573 375 500 484 532 190 319 455 458 97 457 429 462 90 455 276 306 389 491 72 321 155 274 260 329 157 396 21 462 169 343 109 513 366 486 61 177 354 599 5 206 182 316 67 198 360 570 25 111 124 577 55 244 372 562 536 564 141 190 438 521 266 416 141 598 136 247 207 250 50 399 2…
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 <= 1522; 0 <= m <= 1522.

Loading...
Test Cases:No test cases
No test cases available.
Envoy's Build Order Ledger - MEDIUM Coding Problem | CodeTikki