CT40546

The Build Order of Cinderline

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the railway depot of Cinderline opens only for a perfect tally of bridges. Envoy means to find out. 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 <= 2425; 0 <= m <= 2425.

Example 1:

Input: 1542 836 286 463 38 1021 1059 1289 174 1094 680 691 230 681 476 1125 705 1037 1041 1104 229 447 8 1278 248 1075 621 741 223 1438 587 1288 398 465 40 1151 303 587 747 826 677 1181 988 1107 936 1070 637 800 17 1408 370 568 425 1167 393 1094 337 1412 145 884 506 1143 211 484 346 915 611 890 437 1050 287 621 363 1495 986 1437 202 503 1084 1286 568 1354 317 1461 517 566 58 207 570 1535 427 1445 386 882 1231 1469 141 399 1001 1299 45 444 955 1003 147 1428 339 455 285 534 128 1213 753 943 588 944 178 730 460 500 1112 1431 178 327 287 1532 229 589 364 1068 283 998 33 1203 1280 1522 971 1234 567 1362 54 1217 468 801 526 599 27 1477 207 881 211 490 1364 1511 859 1150 243 903 226 944 523 1197 195 441 568 732 954 1279 15 56 550 1326 282 553 299 358 533 782 448 1528 720 790 754 998 534 1043 517 616 582…
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: 971 1809 209 348 557 763 107 871 58 89 479 591 129 878 535 833 362 552 51 596 63 118 412 890 202 433 136 167 38 962 213 875 129 261 152 785 335 426 503 623 207 437 339 781 217 433 310 719 458 880 218 588 790 856 204 613 99 862 12 883 263 829 703 873 316 319 343 830 70 868 746 939 530 764 225 936 67 114 512 614 775 813 357 651 317 619 551 577 80 678 419 495 90 931 82 228 504 647 246 666 176 751 80 88 120 595 234 854 411 495 137 345 262 281 209 872 66 493 57 454 191 581 242 673 215 244 777 786 374 884 521 864 513 719 353 477 763 906 3 319 260 576 298 653 200 288 200 688 111 196 288 385 78 724 88 273 398 575 714 862 536 697 152 453 326 528 328 385 376 525 454 493 573 810 484 842 13 83 211 468 299 377 124 612 285 932 26 384 239 496 45 495 240 292 374 656 636 910 893 935 249 254 140 378 331 671…
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: 583 1665 106 285 252 540 135 452 230 514 58 489 3 125 408 486 480 538 74 120 111 525 192 523 89 430 414 487 164 227 51 489 155 390 360 406 87 402 22 400 201 461 105 150 167 269 34 136 41 45 80 425 216 462 51 376 78 463 125 365 243 385 31 430 227 446 374 497 50 501 226 326 184 434 258 328 264 462 30 583 80 436 321 391 224 570 278 365 149 366 486 510 90 483 460 502 110 412 99 487 125 394 39 48 293 327 194 368 157 288 177 285 140 175 127 146 160 410 235 361 133 301 59 562 383 453 238 408 44 64 284 433 90 395 241 245 537 580 120 404 262 286 119 466 92 576 194 454 330 443 145 160 51 326 196 515 337 576 164 255 275 294 276 459 482 498 120 323 351 465 363 566 445 451 201 324 64 169 137 213 203 407 42 321 107 379 92 123 247 359 120 447 338 509 322 561 253 403 65 435 202 399 48 568 242 358 56 256 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 <= 2425; 0 <= m <= 2425.

Loading...
Test Cases:No test cases
No test cases available.
The Build Order of Cinderline - MEDIUM Coding Problem | CodeTikki