CT63340

The Cinderline Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the railway depot of Cinderline, Elio records each routes 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 <= 2882; 0 <= m <= 2882.

Example 1:

Input: 1040 2330 135 257 776 857 69 962 666 730 42 495 126 1019 380 396 859 900 51 911 19 406 246 289 160 794 303 890 379 832 510 583 463 1040 233 445 561 934 203 367 939 1040 97 147 194 794 367 432 73 475 824 951 25 69 112 479 478 788 777 958 499 696 222 881 235 389 121 616 139 498 178 700 223 244 397 671 728 757 820 1031 122 979 68 336 442 589 49 1034 246 719 369 607 152 340 262 791 561 1024 651 690 688 879 219 715 702 921 88 614 878 941 435 766 365 967 56 788 92 941 477 638 399 424 459 757 633 659 51 764 459 980 409 643 587 679 208 244 851 899 105 442 795 953 408 508 435 513 260 462 157 752 237 702 142 435 532 889 656 702 481 774 295 665 14 142 544 777 26 631 84 164 125 731 102 702 45 473 97 223 153 1019 196 682 108 642 329 825 694 769 254 594 434 815 67 1036 27 114 69 187 705 843 494 975 155 …
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: 1252 2568 582 689 895 1095 222 1202 6 587 379 1087 333 1171 837 1088 615 1002 522 1138 384 866 550 981 71 370 235 1078 211 457 232 664 32 377 26 432 194 262 78 573 856 966 861 959 660 1181 770 1241 521 623 564 662 630 773 633 879 507 904 1010 1097 243 520 645 919 904 1237 94 1122 1064 1112 277 362 295 782 315 838 447 660 858 989 380 592 69 752 786 1190 180 806 460 1234 407 779 255 1063 812 1176 104 465 1030 1250 42 150 326 799 227 628 277 919 681 719 611 1069 30 849 585 732 662 930 146 242 574 1139 24 1173 300 639 637 828 812 1252 431 977 263 485 602 960 775 926 142 155 234 433 322 1193 33 934 769 981 343 348 16 909 971 1107 534 1090 560 920 683 1226 509 538 505 1061 235 550 959 1143 73 434 691 774 446 823 442 586 589 1128 459 967 403 789 221 431 482 552 238 1146 642 1172 306 1074 460 950 …
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: 272 1932 133 252 89 173 136 169 13 191 28 67 143 190 64 121 15 116 134 149 30 203 54 263 63 127 61 111 124 248 151 253 11 226 80 221 6 255 11 64 38 82 75 271 79 107 64 65 141 244 136 248 99 131 38 166 100 111 20 118 162 173 85 246 43 60 28 223 193 225 209 260 2 102 61 145 25 269 205 207 9 199 39 239 222 270 34 233 34 157 47 120 8 32 194 264 68 271 12 36 30 137 99 203 47 109 18 211 201 265 150 195 62 72 226 248 54 191 9 243 120 147 35 85 113 219 66 188 32 151 70 217 138 234 88 105 6 15 162 227 102 245 5 96 142 202 13 116 104 144 222 241 87 174 132 186 40 147 18 21 27 170 45 54 83 90 9 222 12 202 131 235 63 245 94 200 179 200 94 253 168 170 164 269 40 61 158 216 43 192 12 35 134 178 76 118 75 163 15 74 21 29 44 116 107 129 148 152 56 179 110 183 133 199 37 197 89 244 82 212 77 123 12 225 93 …
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 <= 2882; 0 <= m <= 2882.

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