CT51113

Jace's Silent Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The measurer Jace has been asked to verify the ledger before the auditors arrive. On the desk lies a long table of bridges readings. 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 <= 3862; 0 <= m <= 3862.

Example 1:

Input: 3261 148 72 753 698 3084 2083 3066 3144 3257 73 1910 567 1247 1006 2669 1162 3162 1351 1755 51 3074 1034 1545 832 1190 1950 2263 1715 2824 2551 3072 517 777 1536 2611 340 2240 283 3013 3009 3118 266 2152 881 3120 1946 2831 1177 1545 1416 2424 1703 2842 879 2615 123 1665 517 2248 498 879 1470 3034 1111 1961 468 1389 335 1812 1473 2130 857 1755 801 2140 148 1233 255 1672 148 2698 2215 2270 572 1666 1828 2943 284 3103 209 700 1160 2406 2339 2825 2284 3110 1466 2855 626 889 977 2431 1876 2905 49 576 324 3028 458 2774 645 2051 341 1169 1668 2891 1243 2055 200 1424 1120 2982 383 1637 434 688 2188 2912 1098 2087 1558 2706 444 710 143 2367 1815 3040 939 1704 767 1320 2042 2082 472 1603 2119 2438 1285 2236 2325 2363 2101 2524 932 2112 1146 1464 422 2582 12 2910 328 3238 909 944 1770 2956 148 271 13…
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: 960 3279 18 866 573 676 233 579 5 25 180 738 40 664 232 287 492 766 32 390 284 875 348 407 559 820 274 787 285 447 131 575 126 818 42 810 318 579 323 753 757 879 237 608 349 937 678 955 675 762 769 887 425 603 759 860 892 915 309 608 299 765 514 692 461 572 112 910 484 829 527 866 91 699 534 945 12 242 88 546 454 866 755 940 260 853 430 540 450 758 244 850 826 867 307 867 442 518 192 197 211 626 414 440 313 799 118 687 200 725 189 827 114 607 801 909 503 892 321 746 106 114 878 891 382 887 222 389 37 285 66 480 164 656 262 347 228 770 591 653 306 919 75 366 164 315 618 897 156 896 785 929 497 699 71 414 462 604 154 900 120 868 198 776 31 913 527 794 621 791 12 302 813 816 636 825 601 953 311 533 165 233 296 348 427 876 198 422 151 203 300 916 622 886 686 759 815 875 579 703 2 954 21 322 20…
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: 2541 836 2051 2112 159 1783 302 539 1561 1796 1332 2038 910 2420 630 641 1005 2515 836 2114 1051 1444 1773 2279 831 1959 168 2505 1524 2156 299 2111 161 2257 264 2339 1086 2421 725 1955 1168 1744 684 969 708 1821 2127 2290 534 2389 1517 1535 174 1350 1724 2052 1346 1395 1315 2069 2052 2481 341 2079 436 1917 1901 2394 1275 1538 1184 1773 248 1663 920 2424 840 2469 1200 1202 1116 1571 1717 2339 553 2395 1144 2049 1362 1390 425 1851 1882 2065 558 1404 581 2426 2007 2246 1476 2064 1635 2310 2051 2187 536 1421 1638 2050 1851 2033 541 940 814 1788 1409 1929 378 2192 1806 2020 1563 1615 976 1876 208 1051 1118 1938 204 1073 636 740 489 1925 1079 1152 18 903 336 1601 314 1949 1333 1606 472 2109 5 1524 807 1687 334 2094 1190 1490 632 1276 597 1905 1130 2398 158 836 551 750 473 2520 716 1409 1582 193…
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 <= 3862; 0 <= m <= 3862.

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