CT40191

The Build Order at Amberfield

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Koda the archivist watches over the wheat plains of Amberfield's stores of routes. A careful computation stands between order and chaos. 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 <= 3886; 0 <= m <= 3886.

Example 1:

Input: 566 2114 125 470 49 179 31 178 43 273 145 154 233 411 168 469 392 529 132 306 36 210 363 498 123 517 263 337 74 179 17 425 181 532 192 397 340 370 189 494 146 202 271 371 393 416 344 346 22 341 390 402 272 336 327 450 166 507 145 528 235 447 13 166 5 234 274 564 78 379 301 534 167 230 408 426 307 354 8 314 113 376 481 546 213 348 150 388 438 462 220 435 355 530 38 140 371 550 133 455 120 486 310 345 266 345 164 391 261 326 271 358 339 554 28 499 237 300 89 471 286 555 181 458 270 316 256 463 418 445 36 419 306 485 191 496 187 300 37 555 72 382 310 342 118 451 397 434 217 496 372 560 95 377 376 528 224 390 403 485 236 545 381 485 332 352 56 518 328 440 35 389 16 208 327 539 93 523 383 401 25 551 116 566 45 224 267 279 29 219 136 507 252 457 271 447 454 460 436 476 161 534 49 528 238 301 78 …
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: 2278 3536 1776 2103 1544 1697 1211 1316 359 745 325 1639 1982 2091 705 1580 562 856 1729 2194 1191 1838 6 2095 188 2136 160 1273 120 1860 1090 1978 1067 1305 931 1520 824 1276 576 1723 1768 1815 26 1236 1986 2252 903 2260 886 1114 849 1041 755 1376 222 925 356 2135 38 405 1276 1666 872 1299 133 1804 330 468 534 1257 232 457 436 1733 1117 1687 1957 1965 366 960 336 1832 1984 1998 50 2273 985 1837 919 1910 156 977 765 1890 1516 1942 601 1380 1076 1412 399 610 1102 1201 824 1303 1359 1491 1415 1670 911 1017 1023 2202 1203 2225 329 1169 903 2273 761 1053 796 1058 319 750 353 1597 543 1378 28 2151 970 2178 187 1393 2076 2108 299 1955 1553 1598 265 1960 224 930 216 1920 827 1310 159 1800 1432 1795 25 710 319 344 427 1971 404 427 473 1902 776 1203 362 1907 1030 1999 1042 1116 948 978 440 1466 134…
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: 3228 313 35 2192 1334 3019 1593 2994 2330 2822 697 1756 342 2262 602 2797 1152 1269 2260 2639 488 1713 912 1959 2534 2871 1736 2829 1517 3216 2392 3055 158 2098 2325 2335 138 1054 761 781 987 2396 1169 1300 1373 1463 1159 1752 510 2695 1151 2881 759 1519 2825 3128 1558 2330 149 2862 1013 2174 2073 2443 570 1825 1470 2300 752 1005 2687 3108 1395 1876 1225 2258 370 1242 1429 2717 619 1310 705 1510 2199 2571 333 2271 852 975 190 1234 241 2619 1854 2405 754 2794 1002 1159 363 1888 733 3207 2600 2734 99 1755 1837 2067 2296 2612 136 3193 2371 2907 20 1396 307 606 701 2102 2149 2235 161 348 658 2762 769 845 1165 1301 2968 3223 782 2715 421 2388 279 596 895 1350 1684 2388 243 1290 2548 2703 589 1180 850 1537 1746 1965 950 971 879 2669 38 1235 2607 2777 1634 2352 1641 2240 919 3136 406 1991 348 178…
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 <= 3886; 0 <= m <= 3886.

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