CT64714

Bishop's Build Order Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the salt flats of Palemere, Bishop studies rows of routes 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 <= 2659; 0 <= m <= 2659.

Example 1:

Input: 1945 1238 341 560 416 1901 566 1551 260 437 952 1563 1022 1346 634 796 793 1511 546 1809 777 1802 523 1391 358 625 595 1609 356 395 55 677 39 843 76 730 171 205 616 1606 163 1139 1075 1145 1337 1574 230 1719 417 733 130 1188 678 1674 21 882 280 613 341 957 679 769 1129 1526 210 355 959 1650 340 627 1116 1435 1015 1722 93 747 261 400 1239 1494 28 88 101 1859 1181 1425 160 469 1529 1910 526 1367 949 1543 341 1167 362 474 1202 1251 83 1725 140 1895 1456 1785 192 1047 258 792 79 1534 47 1691 1503 1570 287 340 891 1130 386 699 1392 1886 999 1934 707 1295 1518 1736 1227 1286 1426 1581 1409 1594 1672 1925 662 1493 1053 1898 1129 1936 1546 1745 919 1406 67 981 889 1856 499 792 80 1204 971 1106 334 1080 408 1423 826 1810 176 1740 307 656 120 172 1592 1899 431 747 425 1365 480 1541 871 1286 1903 194…
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: 2587 332 123 2360 744 2370 368 500 262 821 542 1893 482 2309 1779 2330 965 2518 1844 2168 1278 2277 377 1548 2379 2446 1585 2491 97 293 818 1804 2382 2480 434 2446 170 314 599 2169 1131 2524 440 2390 731 2398 218 2394 672 894 1510 2006 157 475 5 144 525 1687 296 980 590 814 262 1532 887 1936 212 392 519 1931 1443 2238 321 2242 272 1190 761 940 39 1601 734 970 1669 2503 606 797 176 513 1064 1629 112 2518 289 817 885 1554 838 1872 107 322 961 1008 624 2246 961 1408 765 1853 248 1990 2308 2554 461 1976 794 2280 872 2025 438 1576 1249 2286 1742 2014 555 888 1111 1168 1958 2427 1819 2306 1264 1751 17 543 1088 1899 517 1481 1447 2255 1181 1843 1702 2448 1168 1227 1514 2434 2342 2496 1397 1520 2412 2429 2358 2501 359 2243 384 2216 988 2361 108 2519 2373 2564 100 702 203 1357 1270 2479 943 1686 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: 1868 1261 28 1821 970 1188 57 1498 485 876 721 737 1352 1448 559 983 1316 1321 1827 1858 784 1363 299 523 1100 1612 1317 1730 1122 1317 1458 1561 1383 1741 1713 1840 397 980 233 959 307 927 521 796 858 1029 1232 1638 1743 1778 828 1308 263 862 138 432 1179 1312 12 701 1097 1561 763 1164 288 1451 873 1496 287 692 1304 1415 605 665 1380 1629 687 1072 1486 1819 666 1843 260 809 1251 1368 1185 1393 204 288 894 1821 210 863 300 1369 447 735 703 720 897 972 797 1097 1087 1595 832 1472 531 842 80 1780 1287 1858 202 1394 597 618 1330 1802 1395 1490 56 1232 259 1672 914 1460 1600 1642 922 970 57 201 463 1252 639 1472 1494 1506 1527 1590 286 410 922 939 374 613 635 820 678 1393 1575 1821 1175 1741 996 1209 629 677 191 1558 269 1045 1076 1400 423 1473 87 1816 615 927 1124 1792 762 1329 1208 1527 1412…
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 <= 2659; 0 <= m <= 2659.

Loading...
Test Cases:No test cases
No test cases available.
Bishop's Build Order Ledger - MEDIUM Coding Problem | CodeTikki