CT63139

The Umber Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the cork grove of Barkhaven, Ysolde studies rows of tunnels entries. One clean number will settle the guild's oldest argument. 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 <= 2904; 0 <= m <= 2904.

Example 1:

Input: 761 1642 420 692 404 588 116 535 363 546 168 627 339 738 371 582 354 676 52 67 258 577 80 420 120 220 177 383 1 616 333 713 432 456 370 619 313 655 135 318 365 544 202 499 192 580 162 435 475 477 123 539 108 459 123 367 151 474 6 602 433 558 531 671 386 721 97 421 72 428 715 757 528 748 466 705 442 673 128 522 376 466 71 171 121 341 430 473 102 167 49 489 130 340 68 314 539 696 394 462 361 403 255 297 33 603 59 538 634 739 181 526 43 128 245 722 245 454 243 584 159 279 495 700 395 732 243 383 188 219 160 352 70 705 206 624 493 569 28 526 288 507 371 566 435 474 222 301 88 146 406 547 354 566 439 460 132 301 300 678 293 636 50 99 142 262 35 74 44 738 673 694 43 135 61 226 292 466 241 497 34 382 652 657 293 610 178 690 20 680 483 722 587 729 243 390 194 740 499 731 254 499 347 404 35 345 418…
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: 916 2215 344 679 508 530 388 446 314 777 377 576 210 686 214 527 229 549 167 296 91 591 10 832 563 688 215 282 148 223 462 760 269 698 273 276 130 502 154 804 721 892 297 881 24 882 226 758 1 677 155 824 62 680 137 379 80 186 89 897 291 304 132 646 113 459 507 860 139 783 719 773 57 502 302 900 115 271 236 844 272 633 208 480 574 715 699 767 103 705 60 524 250 737 462 645 59 704 436 541 111 527 345 598 200 594 95 657 607 827 55 361 660 815 112 270 824 886 485 514 140 876 64 873 31 358 390 717 605 651 339 605 139 745 149 203 148 751 812 891 90 343 529 753 316 775 541 790 527 620 224 880 138 246 512 570 517 646 679 752 118 351 86 309 16 121 184 511 102 795 617 747 771 822 741 859 358 411 210 692 116 377 588 694 233 306 13 607 202 511 247 510 171 359 470 588 308 573 219 902 108 895 532 553 16…
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: 1076 882 262 575 712 810 58 577 624 1025 379 644 575 997 578 588 1038 1045 182 1025 498 614 470 748 252 951 416 1063 157 926 333 709 790 1060 272 427 87 543 528 864 378 729 89 122 256 737 311 898 444 1043 713 1048 829 990 137 844 277 1067 10 588 636 675 489 934 57 873 798 1015 857 906 315 1040 260 359 753 793 616 973 552 691 307 1022 487 803 644 933 630 1039 109 360 551 1000 743 888 942 1000 326 382 613 704 402 434 623 857 217 639 662 982 153 914 96 457 389 931 425 757 403 433 251 300 642 658 544 635 145 545 158 729 68 456 626 898 35 210 273 721 592 769 988 1039 321 574 457 902 648 1060 117 516 95 945 472 1041 199 908 320 674 14 977 739 778 610 913 331 383 631 723 225 862 462 890 155 188 7 412 301 517 534 924 411 451 256 798 99 818 16 312 516 834 133 221 162 385 954 996 705 807 272 697 300…
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 <= 2904; 0 <= m <= 2904.

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