CT37753

Keeper's Jade Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The archivist Keeper has been asked to optimize the storeroom layout. On the desk lies a long table of canals 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 <= 3757; 0 <= m <= 3757.

Example 1:

Input: 656 1348 266 297 411 602 132 429 41 578 96 401 305 477 360 575 318 520 322 471 51 403 56 474 579 639 117 420 188 336 125 511 261 419 49 501 13 375 45 72 40 555 94 410 253 526 449 580 396 428 107 422 3 121 377 632 180 379 282 319 15 476 231 343 194 231 54 359 386 436 512 530 103 153 174 398 151 334 192 650 374 616 138 531 93 132 619 641 79 260 43 187 244 643 503 566 546 553 288 335 139 251 150 462 494 513 89 449 237 633 281 630 14 232 89 239 540 579 423 544 292 407 259 505 492 647 219 242 9 71 372 514 397 488 65 424 300 526 357 457 30 170 13 263 262 561 160 296 321 622 473 640 49 245 24 36 49 76 266 378 353 376 510 555 304 649 246 443 313 524 140 426 46 53 133 427 37 223 333 517 5 106 341 393 226 340 511 610 56 533 278 460 553 636 303 510 250 306 124 618 128 280 476 512 513 555 207 391 327 …
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: 3226 2754 2058 2141 1985 2145 258 1620 421 2668 1529 2848 70 1379 12 2832 722 1296 1138 2912 2098 2394 322 2485 887 2015 1475 1807 2075 2936 210 1759 813 882 562 1333 954 1783 192 2477 498 1684 1053 2081 183 1445 2485 3038 397 3155 1539 1740 2117 2458 2587 2998 217 1923 198 653 7 2163 186 977 893 1865 1513 1667 553 894 2670 2821 1315 1824 269 521 866 1366 287 1313 569 1026 375 385 2742 2785 2908 3159 1881 3133 1759 2244 142 544 699 2073 1436 2210 1072 3166 1540 1848 1157 3217 37 1246 1078 2611 2416 2735 2616 2962 1865 2276 680 2144 1205 2749 437 499 678 1810 1637 1638 1349 2032 1192 2834 2430 2997 1390 2696 1408 2876 144 1289 588 1538 1243 2525 777 1842 2362 3198 2966 3075 844 2489 1949 2072 239 2708 1189 2577 2334 3172 716 1585 517 2360 1252 2541 2831 3079 2122 2877 1263 2198 115 2510 989…
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: 3026 2880 185 2796 578 1113 1342 2805 519 2448 293 2653 535 2676 2901 2996 1876 2178 1171 2087 1371 1941 627 2808 86 396 550 1013 985 1785 1804 2022 550 2944 859 1539 21 88 1634 1767 1230 2901 2008 2863 130 2537 2140 2855 791 1040 810 1723 1540 2719 262 1560 1898 2147 1741 2014 119 1777 639 2880 1283 1695 1559 2185 491 1139 1179 2165 1358 1767 32 1630 630 1128 508 2149 408 2340 66 2204 769 2388 939 2357 1230 2806 882 2415 1860 2784 838 1515 89 967 1168 2864 17 1954 971 2628 644 2985 473 1472 1549 2518 175 1871 2257 2390 943 2154 1415 2706 1663 2151 153 2181 1765 1995 1805 2369 208 1466 1689 2679 2032 2908 392 1222 1145 1255 693 1603 826 2616 2184 2865 97 1858 677 2436 259 1568 1116 1461 109 137 830 2585 342 963 1437 1453 1037 2134 822 1603 863 2415 1339 2778 929 2585 2672 2699 190 1526 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 <= 3757; 0 <= m <= 3757.

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