CT57302

Tomas's Jasper corridors

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the galleon yard of Masthead, Tomas records each corridors 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 <= 2339; 0 <= m <= 2339.

Example 1:

Input: 2277 1947 855 2025 448 2113 509 530 26 1013 302 550 88 196 688 1569 69 2184 977 1246 46 1957 1265 1741 633 1466 1507 1830 297 588 228 444 803 1400 1556 1970 468 1419 1762 2231 705 1015 303 1478 926 1338 34 870 991 1934 1022 2102 832 1977 971 1650 1181 1291 323 606 471 608 1774 1828 104 1180 541 2236 1044 1270 1511 1748 509 734 1566 1960 817 1553 33 1876 485 894 1428 2123 1318 1789 507 1510 1449 2009 1043 1586 438 573 1545 1629 183 673 969 1325 1197 1910 98 1053 3 1371 1040 2084 1100 1922 1873 1912 423 1904 743 1012 850 2138 392 2030 335 1526 1921 2065 130 1350 1204 1668 199 782 784 1249 809 1898 403 1505 421 453 48 2115 1667 2200 189 1207 732 1131 661 1972 1008 1325 1078 1547 840 1411 207 1641 647 1320 1159 1909 809 1088 552 771 251 254 561 585 532 2006 267 1508 145 227 1348 1958 689 1525 …
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: 1506 2166 217 400 457 544 112 363 87 1072 341 1240 860 991 907 1022 270 1291 730 1039 27 1200 742 1444 266 1003 295 669 329 375 678 818 40 45 291 346 190 771 1105 1131 630 1356 607 1129 210 937 972 1009 263 612 123 828 19 921 90 480 697 951 527 1225 220 744 957 1366 1078 1189 501 1318 251 816 796 1018 867 1399 462 998 855 925 520 1270 426 1234 1299 1483 135 379 672 710 938 1487 314 591 1354 1460 124 1272 410 761 1293 1386 438 583 375 1275 46 1393 124 1119 897 1155 1186 1198 697 707 72 1118 293 1130 601 766 722 747 10 168 1186 1430 1031 1400 178 537 98 929 269 808 836 1351 896 1331 780 1210 557 1402 75 596 603 1196 456 1351 369 854 234 431 295 1325 677 826 668 1152 115 493 666 1443 384 1437 537 1057 584 1017 829 1154 72 1228 82 398 925 1009 726 778 79 352 603 1123 828 1180 640 678 394 788 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: 1733 563 890 1381 917 1354 218 865 1230 1711 1017 1220 1655 1680 652 1680 206 944 216 1087 82 763 267 425 202 1218 558 1077 226 1497 626 1149 1160 1267 1238 1467 1226 1566 932 1411 743 1532 113 303 196 1125 536 1467 539 846 73 1395 203 644 991 1339 1363 1466 27 1682 13 322 506 654 1116 1654 1024 1083 338 1526 1229 1279 2 209 341 1040 21 376 613 623 645 1455 545 917 1022 1716 53 728 20 111 178 1682 377 675 65 1536 72 690 1050 1457 543 787 795 890 1626 1677 99 919 706 1228 560 1323 1037 1263 207 1522 1024 1329 48 892 436 1598 1041 1600 317 536 820 997 1148 1578 775 1555 252 866 813 1531 421 497 573 1299 16 1598 568 1657 191 1253 24 308 711 902 53 1022 52 362 101 1535 71 484 1195 1314 255 1732 458 564 355 476 149 1523 1047 1729 1300 1678 443 1166 54 530 725 1106 537 560 708 1182 76 173 1170 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 …

Constraints:

1 <= n <= 2339; 0 <= m <= 2339.

Loading...
Test Cases:No test cases
No test cases available.
Tomas's Jasper corridors - MEDIUM Coding Problem | CodeTikki