CT49698

Curator Counts the corridors

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the cork grove of Barkhaven close for winter, Curator must finish the corridors ledger - one figure at a time. 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 <= 3597; 0 <= m <= 3597.

Example 1:

Input: 1587 553 644 1422 1216 1396 15 544 88 1158 236 667 371 1011 1457 1574 489 906 316 1452 826 1558 26 1271 682 1166 790 990 455 498 1039 1488 918 1054 158 594 50 1226 210 1348 146 346 255 828 31 400 267 601 262 687 127 990 30 1000 399 483 1008 1517 98 473 43 1386 151 1469 613 682 364 828 689 1496 106 295 533 933 1281 1492 799 1249 618 898 99 596 788 1518 837 1267 49 1341 78 1223 534 1030 177 720 1463 1528 828 911 462 1455 249 1580 915 1038 222 1264 39 828 1102 1110 780 829 1161 1203 552 729 1102 1431 232 795 537 1325 791 1359 225 1332 43 1040 632 1562 299 794 359 468 111 206 915 988 479 1048 121 473 1290 1367 1071 1440 191 288 7 1446 465 1097 626 1120 374 1475 899 1311 130 845 215 1433 312 876 1074 1255 122 1098 392 945 1028 1234 234 951 86 1401 146 198 374 1586 539 1271 753 946 165 1137 761 …
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: 2621 110 1314 2481 119 721 2261 2404 1137 1539 1719 1868 610 1243 355 861 279 1865 769 957 383 1309 1412 1860 1131 2542 1046 2496 91 2455 2368 2543 521 562 1005 1359 449 2176 57 1299 1698 2174 593 2259 193 801 627 1848 1427 1702 1690 1971 535 1823 306 1775 81 809 1590 1689 244 2491 1395 1597 983 2382 443 555 2198 2500 1149 1296 1199 1942 31 41 595 1212 1397 1664 579 1585 1080 2612 343 489 745 1825 836 2382 1629 2492 393 1405 879 2455 1890 2485 1692 1693 449 1908 529 1461 1344 1716 1334 2578 817 1178 731 883 1706 1908 554 1067 265 1044 402 2129 1584 1887 1847 2126 641 1879 316 1256 30 980 555 1428 250 2461 361 1893 273 1510 1674 2275 1878 2438 1762 1810 1149 1667 1403 2480 500 650 1780 2592 421 937 1469 2563 512 1421 1440 2177 424 877 667 2316 1476 2036 646 2010 567 1271 379 1334 611 1493 1…
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: 564 2274 42 348 148 323 207 463 312 400 151 330 325 407 169 356 223 279 321 450 122 259 116 483 275 305 161 421 239 549 460 521 368 516 4 233 63 434 82 385 423 560 99 515 42 328 148 215 110 153 44 70 145 281 415 477 306 445 449 481 132 472 260 532 284 348 258 354 120 303 337 475 10 455 271 455 35 266 277 556 261 512 9 335 310 495 53 290 88 104 389 417 208 447 72 240 177 328 33 447 142 195 215 231 273 324 251 494 211 559 167 416 60 414 230 383 32 165 274 507 57 436 381 501 109 383 383 412 166 251 73 146 120 328 240 320 398 430 142 188 152 301 165 517 341 533 212 299 93 276 88 390 337 476 207 412 196 341 62 142 470 485 62 308 263 342 47 196 407 473 360 542 8 445 20 410 355 540 96 222 52 364 219 530 141 326 82 256 227 555 301 327 35 531 330 427 192 299 374 535 484 560 224 521 96 133 1 545 25 …
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 <= 3597; 0 <= m <= 3597.

Loading...
Test Cases:No test cases
No test cases available.