CT61703

The Build Order at Tuskmore

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the boar woods of Tuskmore, Kavya studies rows of canals entries. One clean number will settle the guild's oldest argument. 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 <= 2836; 0 <= m <= 2836.

Example 1:

Input: 2063 1743 1206 1992 819 1555 481 777 556 1492 273 467 1462 1756 692 1828 194 1528 86 942 928 1806 216 1366 691 1594 412 1760 594 1541 1791 1971 43 438 2037 2038 850 1866 642 1842 456 1934 122 787 825 938 235 989 67 1985 875 955 272 1606 168 2028 93 127 480 1886 148 196 1173 1234 1696 1771 1197 1838 511 778 51 1387 587 981 155 591 1303 2040 66 812 90 495 426 1917 1067 1187 1323 1472 133 692 984 1528 292 1174 294 543 380 722 1282 1579 27 258 85 1724 433 1604 188 1504 53 1733 289 445 870 1736 242 1710 120 149 455 2014 1173 1366 558 2021 962 1295 113 1131 1595 1911 417 927 372 1988 674 1220 516 1329 691 1899 188 1409 267 1186 713 2049 405 709 523 2033 680 1817 838 1594 494 1496 583 1086 792 1944 1562 1769 907 1961 384 1567 581 872 147 1475 101 1285 332 1502 802 840 74 504 501 679 832 1300 488 …
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: 2606 1295 620 1915 313 839 1804 1973 2163 2343 2009 2366 1242 2203 1323 2312 1703 2137 731 2505 83 943 1129 1418 719 2206 2101 2212 686 1818 1539 1677 668 1097 1994 2207 1347 1986 1289 2432 452 2416 1137 2444 1979 2518 30 891 1974 2478 543 959 1501 1714 577 766 571 1178 119 1507 819 2272 1585 1698 1896 2481 1911 2398 571 1562 761 1959 1853 1882 523 1514 1290 1740 1567 2415 691 1835 343 2094 433 2586 311 1511 664 1447 1467 1576 592 2204 1526 2137 1096 2358 2087 2592 631 2406 939 1752 163 1781 892 2044 804 861 34 2423 333 2040 403 1776 535 1449 107 709 227 1440 1029 2357 816 818 1166 1670 1143 2451 1272 2580 516 1696 442 1522 1063 2075 939 1425 423 1873 803 1327 47 1162 64 710 481 1213 273 1266 460 1600 2007 2354 991 1176 1508 1923 334 2164 1919 2337 14 1980 117 2440 296 1957 238 1798 737 24…
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: 1996 1665 557 1835 707 1717 283 1145 1447 1657 111 868 330 1045 508 1036 215 1166 1223 1719 563 756 430 1088 506 731 1349 1665 858 1417 966 1402 11 1445 634 838 485 1631 1063 1621 201 654 77 378 19 1138 233 997 584 1521 910 1031 39 903 679 1362 197 1411 301 1028 712 1462 1353 1600 994 1877 352 887 320 1358 434 889 1588 1652 1134 1456 105 1177 842 1908 515 1961 1165 1312 245 1504 768 1023 297 390 8 1289 618 1086 1346 1877 1286 1709 977 1710 1195 1484 409 1536 386 1955 1542 1595 1480 1628 1058 1063 871 1658 462 858 1016 1994 335 834 571 1948 95 1851 880 1765 364 891 1275 1965 93 364 1525 1686 194 1721 764 1455 370 922 225 857 336 1953 959 1361 1251 1717 760 911 750 1766 163 512 764 1561 708 1812 125 1204 203 592 1005 1368 579 1758 514 1623 1237 1875 231 937 918 1435 308 735 63 1230 42 1840 4…
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 <= 2836; 0 <= m <= 2836.

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