CT41062

Hestia's tunnels Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the ribbon falls of Cascade Vale pays by the answer, and Hestia intends to earn it. First: the full register of tunnels. 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 <= 3053; 0 <= m <= 3053.

Example 1:

Input: 142 2489 92 130 125 134 21 51 40 126 10 140 67 101 54 122 6 71 99 129 15 138 5 105 35 42 66 75 89 94 33 136 5 81 56 129 28 94 6 91 21 70 85 121 37 138 78 112 12 51 5 120 29 82 14 102 65 111 23 141 91 142 2 15 68 117 67 91 134 142 94 109 11 65 59 99 39 72 28 109 100 134 15 17 20 66 81 130 11 99 77 98 32 55 21 131 3 116 25 122 9 124 20 76 79 101 38 114 129 132 23 140 28 63 73 101 12 124 77 113 2 50 65 98 75 83 27 46 79 116 114 131 43 109 38 116 47 60 18 113 84 98 13 50 26 98 98 113 100 139 6 86 9 40 1 33 69 78 67 85 61 89 5 115 16 121 46 126 15 133 26 123 110 132 76 122 24 77 54 126 111 114 41 89 39 52 31 74 53 63 1 50 47 129 16 100 29 65 40 114 40 73 41 86 128 132 64 100 75 89 46 133 78 140 18 132 13 20 69 116 103 117 92 119 27 141 53 95 84 93 2 139 14 94 7 136 64 103 18 123 4 94 25 49 80 8…
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

Example 2:

Input: 697 2714 196 264 80 554 404 516 355 483 350 568 442 504 168 283 144 525 212 556 37 537 82 585 453 616 21 134 185 330 416 450 240 397 333 595 289 696 307 333 318 460 339 413 245 621 176 179 391 546 77 577 70 271 226 383 6 695 528 549 256 469 599 695 204 600 36 101 64 179 537 650 47 433 166 293 15 457 363 472 317 603 50 384 45 191 405 608 107 654 148 245 110 208 219 412 494 660 170 462 394 489 350 457 226 583 177 541 557 641 57 140 341 649 625 666 76 457 200 438 25 630 170 434 2 603 277 670 466 616 254 512 1 124 236 330 99 396 102 467 302 476 185 328 185 672 65 118 209 281 18 234 411 434 27 474 227 621 53 68 595 650 121 614 177 597 83 178 319 465 89 433 437 661 204 243 145 157 228 576 235 520 246 622 13 394 238 435 483 539 92 368 46 393 98 377 675 692 363 649 157 352 244 293 38 618 209 256 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 …

Example 3:

Input: 2890 1126 706 1196 2114 2229 353 1327 185 541 2275 2866 56 2476 1046 1142 567 2694 1397 1496 733 2233 467 1800 23 2822 1968 2812 843 2548 211 1064 789 1032 6 2602 1549 2380 2203 2748 894 2564 1060 1979 1409 2633 476 2008 1975 2661 258 2556 306 371 291 2265 1861 2665 352 2722 965 2637 138 1504 1881 2220 171 208 265 2494 277 1441 1790 2661 1640 2454 1133 1869 989 2009 79 1099 1444 2142 329 1343 1811 2036 343 958 1609 1933 1987 2214 1106 1985 288 2874 1996 2226 1269 1442 731 1206 1136 1316 293 350 174 1499 1765 2639 580 2055 275 2079 203 433 1235 1790 240 954 524 1105 256 1366 1064 2175 504 857 1505 2056 1641 2465 1059 2024 1211 1245 495 1042 2472 2654 1598 2679 754 1729 2015 2271 1143 1446 1183 2101 873 2377 830 1603 640 887 2242 2661 1749 2531 1947 2600 2168 2506 837 1220 502 1877 1514 1897…
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 <= 3053; 0 <= m <= 3053.

Loading...
Test Cases:No test cases
No test cases available.
Hestia's tunnels Reckoning - MEDIUM Coding Problem | CodeTikki