CT52797

Nils's Build Order Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the mining town of Ironvein, Nils records each corridors in a worn leather ledger. The guild wants answers, not guesses. 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 <= 3402; 0 <= m <= 3402.

Example 1:

Input: 921 3171 627 777 160 421 126 751 363 662 52 288 152 590 271 420 305 685 880 892 184 358 373 632 98 915 287 547 123 814 339 476 704 819 407 786 412 473 4 615 263 394 37 94 458 893 420 829 360 698 268 449 320 481 611 872 585 801 165 340 244 849 217 458 124 462 236 889 250 381 13 666 401 729 531 805 136 589 386 683 778 851 797 880 581 656 538 701 31 270 224 826 545 804 64 902 205 874 687 824 103 759 340 717 675 769 27 491 255 430 816 881 80 398 294 768 118 519 347 440 343 580 487 686 8 694 211 682 476 569 3 376 119 490 317 599 545 564 101 655 487 588 546 658 299 639 331 479 585 743 326 480 133 458 327 390 14 631 582 686 509 571 273 669 233 559 277 900 655 774 151 844 286 540 331 385 259 712 29 603 675 859 193 567 46 441 6 705 330 660 90 232 408 565 153 579 170 287 206 392 638 743 122 775 581 …
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: 2892 1560 146 1284 175 541 417 1180 1349 2837 229 1702 655 1692 1669 2653 1704 2817 1745 2822 1758 2263 682 1249 160 489 1346 2460 445 2426 1093 2574 257 2132 1362 2021 1125 1694 992 2715 1042 2309 425 452 575 1313 1135 1368 139 1184 952 2694 2779 2791 339 349 216 1243 725 2530 2331 2576 951 1667 1973 2260 1259 2101 858 2271 680 2788 1629 2580 829 2380 507 1249 392 2888 111 656 413 856 998 1804 122 965 1825 2211 1723 2146 1184 2539 336 1537 1713 2383 846 2405 2273 2402 216 886 1939 2250 1999 2183 873 1778 157 1609 2318 2888 1523 2629 1306 2533 875 2205 2383 2685 270 1863 1224 1329 209 1155 134 152 1694 2453 824 2619 628 2269 187 896 376 1373 1425 2434 1189 2863 42 2532 47 1919 1267 1655 997 2211 732 1321 1299 1731 464 690 670 1849 792 952 89 914 582 1113 574 2596 1115 2448 1810 2236 1288 1…
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: 409 3035 37 133 42 43 49 72 85 151 230 400 50 66 76 105 211 216 82 311 64 91 121 211 27 146 178 206 60 155 208 339 67 333 80 372 269 274 162 383 150 366 21 298 102 159 52 248 176 306 211 347 15 79 169 345 324 368 300 319 44 309 296 309 232 310 37 98 264 358 110 352 221 390 221 257 43 340 342 399 221 363 103 234 92 99 83 237 47 335 25 341 280 338 222 266 300 323 163 253 2 150 146 343 95 328 82 318 35 182 215 329 295 320 128 358 10 227 277 288 131 234 116 398 8 44 166 287 291 342 49 101 65 310 194 210 64 298 73 263 215 306 15 208 54 222 286 344 47 125 150 226 146 264 79 125 340 344 11 52 153 220 100 386 38 76 111 318 64 322 13 196 192 404 23 211 63 309 22 152 358 385 219 403 117 198 31 366 9 378 54 348 259 326 52 245 28 107 232 374 115 408 246 330 186 387 336 396 6 60 207 221 179 241 6 358 1…
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 <= 3402; 0 <= m <= 3402.

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