CT50832

Pia's Hidden Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the railway depot of Cinderline close for winter, Pia must finish the routes 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 <= 3066; 0 <= m <= 3066.

Example 1:

Input: 1772 2982 508 1589 19 666 316 1377 90 274 894 1258 943 1526 621 1075 1057 1711 204 1293 550 1255 675 846 340 1728 1469 1521 89 593 404 722 242 898 129 1688 846 1216 344 1019 141 1256 76 1391 105 1632 161 615 131 456 568 1351 100 1260 550 1604 1181 1543 738 1624 726 963 198 1385 138 1172 891 1468 532 644 1716 1769 151 1334 988 1488 1124 1524 867 1495 486 955 208 1454 282 582 760 1229 740 1193 1009 1408 795 1598 719 1757 146 1384 962 1240 123 745 393 1715 1263 1633 391 482 253 1160 1091 1367 75 289 1670 1714 844 1020 149 706 599 1565 73 1213 477 786 578 1719 305 1595 611 1769 307 784 421 637 782 1422 831 1719 171 1349 252 1701 85 466 85 1155 1145 1440 110 1762 536 1629 413 1478 345 1594 289 491 1406 1523 591 1519 1031 1386 354 635 484 1582 89 1295 666 1536 1194 1764 1264 1702 682 993 421 158…
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: 2527 2266 257 1544 316 2455 364 1282 191 657 2283 2498 1296 2524 1426 1997 170 2088 750 2348 704 2068 190 514 557 1533 998 1914 739 2266 1501 2003 437 2042 1705 2439 1470 1924 1666 2264 167 2132 646 1299 1639 2435 961 1821 1204 2164 127 1291 1620 1987 304 913 334 1429 156 1078 1611 1704 568 1916 986 1267 128 695 1541 2384 74 400 1030 2120 1563 1671 835 1567 1400 1763 899 1158 115 1715 2255 2424 213 942 1531 1804 955 1871 641 2164 1263 2102 233 1900 359 1400 499 2251 1780 2358 375 1132 1270 1713 702 2444 1541 1557 32 928 869 2396 1855 2015 91 1944 1258 1807 2079 2368 171 2374 1101 1832 1395 1892 1504 1906 943 2235 1004 1062 232 1705 590 2357 1054 1673 398 1621 472 1234 599 979 127 1880 1277 1560 813 1072 1130 1990 852 1585 934 1799 1730 2274 508 920 1610 1984 1140 1663 1148 1842 2120 2219 3…
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: 2620 1801 768 950 303 551 1807 2434 1058 2255 726 898 1299 2164 228 2183 54 368 815 2548 2196 2206 211 2374 615 815 1536 2241 697 2157 1810 1882 1266 1556 629 1457 732 753 2285 2517 964 2017 1070 2288 14 946 835 1620 764 1947 180 1047 506 1391 604 2370 251 575 184 1006 1761 2325 1179 2307 2062 2581 1295 1933 1288 1294 112 629 1076 2601 1063 2327 323 1522 337 1894 1312 1520 1988 2104 1097 1106 312 1806 670 2303 298 2405 1612 2469 1490 1863 291 2220 1939 2099 1057 1300 1689 2367 923 1826 348 898 207 1414 523 2215 1092 2180 1955 2296 693 1518 1195 2253 1481 2333 471 2549 302 441 452 1036 1471 1719 629 2175 392 2131 941 962 602 2204 574 1968 528 1794 1501 2497 602 639 206 1317 808 1162 868 905 74 1643 1553 2159 420 2146 1262 1406 1184 2307 2083 2359 114 1179 77 2533 1425 1445 1075 1861 1547 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 <= 3066; 0 <= m <= 3066.

Loading...
Test Cases:No test cases
No test cases available.
Pia's Hidden Ledger - MEDIUM Coding Problem | CodeTikki