CT52456

Minstrel's Obsidian Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the fjord village of Deepwater pays by the answer, and Minstrel intends to earn it. First: the full register of corridors. 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 <= 1523; 0 <= m <= 1523.

Example 1:

Input: 1049 389 384 464 533 709 726 1020 704 858 824 983 480 585 500 755 215 283 540 812 79 697 708 780 756 996 368 996 317 596 357 881 236 631 1007 1011 913 945 609 821 226 1031 83 134 483 515 46 418 231 854 118 317 50 1013 248 330 183 764 417 552 12 925 387 864 41 872 783 958 136 608 377 999 486 805 62 108 151 227 196 747 322 669 441 675 285 723 156 585 93 811 946 1016 233 805 270 909 105 450 705 963 273 677 607 927 264 633 860 960 641 725 80 752 54 692 807 966 247 764 207 397 622 870 727 845 435 568 556 606 221 444 25 575 773 840 14 1041 386 576 69 996 248 356 137 877 313 906 133 591 129 228 31 774 69 158 72 482 593 670 157 974 203 873 78 144 149 739 214 436 239 567 111 363 170 503 89 224 553 606 392 519 241 612 154 376 38 523 662 970 453 919 309 332 302 323 51 675 244 709 153 1027 472 792 126…
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: 106 236 24 60 19 39 23 31 39 52 53 65 70 87 40 95 18 23 22 42 29 70 63 70 5 52 8 9 5 96 24 48 34 89 39 72 23 28 19 36 77 86 24 98 24 81 73 82 7 23 20 80 62 96 29 90 26 92 35 68 78 87 7 21 20 99 20 21 59 74 44 87 54 89 4 55 32 74 25 93 41 74 49 72 64 101 7 91 47 54 40 68 16 66 38 99 45 99 3 94 19 69 42 67 19 25 21 49 6 68 5 25 12 104 34 106 33 84 85 95 30 62 21 58 27 46 54 61 46 84 92 94 44 82 42 68 54 63 23 53 73 95 26 100 33 48 26 95 49 62 22 105 8 79 1 22 71 84 62 95 10 70 52 90 59 83 20 38 35 71 70 84 90 102 13 33 83 90 19 57 57 73 71 74 46 105 8 53 52 78 72 89 28 63 65 88 56 93 37 55 45 67 16 96 31 91 27 100 1 36 36 83 65 93 85 105 6 32 72 94 22 88 3 48 7 41 42 93 4 87 29 95 1 66 42 100 12 81 22 34 17 46 8 70 27 33 2 43 52 88 17 28 27 73 37 86 71 98 12 40 20 87 15 55 31 46 32 67 62 68 …
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

Example 3:

Input: 754 1416 292 509 177 280 160 735 202 629 285 654 65 730 154 606 314 388 345 681 150 296 101 591 162 596 64 157 354 617 277 462 122 671 310 732 231 342 82 465 327 560 553 597 103 574 580 612 118 573 147 647 22 551 130 742 483 506 192 675 493 501 335 448 152 550 389 573 221 350 331 382 552 587 181 600 119 564 174 282 132 377 284 413 402 476 636 719 32 712 325 335 172 583 12 41 376 753 241 512 45 449 594 617 587 687 133 135 210 497 199 339 410 521 562 616 19 186 213 348 39 638 337 361 9 221 106 123 374 486 110 626 215 506 70 136 112 177 54 388 286 501 106 394 396 715 193 450 170 332 286 560 22 142 490 659 663 699 176 750 7 287 177 275 497 686 317 664 50 562 173 567 126 415 36 241 295 314 155 213 428 443 458 489 174 670 331 344 623 698 471 553 18 576 214 664 168 451 502 728 199 594 137 391 293…
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 <= 1523; 0 <= m <= 1523.

Loading...
Test Cases:No test cases
No test cases available.
Minstrel's Obsidian Ledger - MEDIUM Coding Problem | CodeTikki