CT63330

Last routes of Darian

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the mulberry rows of Silkmead, Darian 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 <= 2880; 0 <= m <= 2880.

Example 1:

Input: 55 201 2 14 8 32 5 21 31 36 50 51 4 43 8 23 22 25 48 54 36 41 9 16 35 51 16 27 26 30 4 29 10 23 13 39 17 47 8 12 1 9 8 17 48 53 21 23 49 52 23 43 46 48 34 39 12 47 12 38 16 31 39 50 24 38 5 34 13 14 9 20 25 27 33 54 6 30 9 40 7 54 19 27 10 49 14 41 24 49 3 17 16 52 23 28 10 55 23 32 3 47 25 34 19 29 27 39 12 26 9 35 26 51 22 41 23 52 51 54 6 21 2 44 15 28 3 29 2 51 46 52 12 18 45 55 2 24 40 43 27 55 12 27 17 40 17 35 20 47 3 32 44 50 42 52 12 31 27 38 16 49 7 53 12 24 7 24 3 26 21 47 26 46 12 52 7 14 1 39 12 39 1 32 26 50 4 9 5 23 21 54 21 44 33 47 2 52 22 54 3 51 18 45 24 46 4 10 15 21 12 49 14 17 6 15 22 34 38 47 15 26 11 14 31 32 27 47 4 24 18 23 5 10 8 15 25 49 32 47 14 28 24 48 26 48 2 19 6 44 19 43 31 40 19 49 17 48 7 15 43 52 23 46 17 42 22 23 3 43 3 12 12 48 5 17 41 51 6 24 45 48 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

Example 2:

Input: 2844 1523 2167 2620 1888 2668 1834 2170 1151 1197 2634 2799 2115 2330 2125 2248 933 1547 265 1804 676 2570 308 738 1144 1496 1339 2837 2772 2814 1636 1992 1459 2499 601 2169 220 2218 2536 2563 836 1064 1926 2823 1338 1774 86 2374 1553 2083 476 2344 873 1139 425 1023 678 2053 626 1117 1196 2749 414 2290 772 943 916 926 824 856 651 1484 755 2372 1168 2269 652 2305 350 668 407 1497 370 1002 1845 2660 400 1436 44 1971 293 416 422 1837 1715 1956 1127 2511 681 1110 304 2106 2435 2625 2230 2358 836 1812 2498 2665 199 668 484 908 2061 2713 289 1553 478 540 2274 2844 81 1578 349 1913 1907 2578 1576 2643 1276 1768 1449 2131 924 1737 80 687 636 881 861 1581 645 765 1304 2602 1858 1999 1759 1911 132 1327 11 752 1907 1957 176 2659 800 2075 710 1297 130 2649 1462 2779 1383 1899 2672 2799 255 780 740 229…
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: 1443 416 12 143 69 1243 23 1362 327 1060 173 1133 71 519 1156 1332 562 662 442 815 377 947 533 846 231 777 302 463 213 1219 347 1236 28 1414 441 882 376 1160 179 924 1187 1434 212 973 527 1290 254 1247 567 988 673 1157 49 444 894 1280 902 1189 1188 1196 115 1397 853 1138 493 810 1244 1418 983 1038 110 298 291 1073 949 1149 142 414 1006 1119 35 1191 426 717 105 1091 146 1391 145 593 998 1385 1048 1153 687 769 87 533 84 615 345 1102 867 906 806 951 394 1032 883 1415 1016 1363 202 222 1083 1221 368 1274 227 430 491 910 379 394 86 1286 119 1342 275 287 46 960 1025 1395 5 1067 723 1183 206 1212 24 446 457 1402 460 788 517 1223 914 1184 2 550 1223 1423 358 1047 1 451 131 474 606 738 159 288 507 581 605 1290 587 1254 660 738 108 471 197 652 2 1384 60 672 166 200 695 1123 250 456 526 1114 821 1212…
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 <= 2880; 0 <= m <= 2880.

Loading...
Test Cases:No test cases
No test cases available.
Last routes of Darian - MEDIUM Coding Problem | CodeTikki