CT62029

Kian's Build Order Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Kian inherited the loom house at the coastal hub of Tidewater along with its curious bookkeeping system for roads. Time to make sense of it. 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 <= 1401; 0 <= m <= 1401.

Example 1:

Input: 1383 513 211 336 430 1020 153 1147 259 687 346 720 114 738 682 858 261 747 347 1257 636 713 1228 1361 422 1141 320 1250 165 1182 125 689 1002 1109 318 1293 497 686 373 377 494 1341 755 1117 954 1094 24 98 430 1265 259 803 657 1275 50 1346 1116 1334 3 1315 1172 1299 165 1374 37 1366 686 732 290 653 586 935 386 521 116 393 14 1321 66 871 916 1315 635 1319 493 921 346 1299 68 284 929 996 585 964 843 1063 451 1257 6 1255 81 542 216 589 543 565 1015 1259 14 412 197 1082 119 1261 39 652 502 1246 252 524 346 1206 44 1167 635 773 680 1154 216 794 112 452 1128 1180 957 1139 525 724 95 211 274 435 40 382 875 902 1273 1325 137 214 660 990 739 1334 6 226 152 491 161 945 123 387 265 585 222 560 22 107 113 712 11 810 394 1042 926 1134 617 1137 476 596 180 594 460 990 347 855 745 983 657 983 184 1223 78 …
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: 138 150 2 126 43 118 134 136 33 55 95 135 58 134 93 129 72 110 10 126 27 52 17 53 51 64 63 135 29 102 49 102 83 125 43 47 67 71 42 131 37 41 96 117 123 131 54 103 74 90 11 46 18 131 5 70 9 110 43 98 11 57 4 23 10 136 75 96 5 23 8 56 52 60 13 24 64 129 12 68 74 112 66 97 16 117 83 122 33 64 4 7 27 84 1 91 39 92 14 83 7 30 13 116 58 94 23 95 19 86 26 115 60 117 31 54 65 137 67 91 40 43 55 74 80 93 54 89 89 92 4 49 5 89 77 138 87 113 29 99 50 73 62 94 51 112 23 138 28 41 94 126 29 50 101 132 72 88 117 135 67 72 71 106 32 69 8 33 6 98 32 74 14 80 11 49 10 79 30 92 111 120 42 48 82 99 71 99 60 73 1 121 1 64 11 130 35 116 7 105 30 42 36 72 115 123 25 104 74 91 26 132 8 29 40 77 62 128 10 82 33 49 43 99 20 66 79 136 42 53 2 45 130 138 35 50 110 136 48 132 20 87 125 130 26 90 64 119 20 121 29 124 …
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

Example 3:

Input: 954 1156 128 907 681 767 98 928 124 766 416 575 529 564 218 683 104 126 299 592 595 837 488 787 186 434 514 797 423 617 602 874 417 667 90 609 664 701 679 691 269 913 660 824 884 903 115 383 225 598 565 925 345 906 279 293 530 593 205 332 896 897 295 692 330 734 226 576 25 725 737 738 81 196 666 784 513 888 169 289 364 894 274 410 37 735 613 790 236 239 291 414 244 397 112 126 276 685 469 519 691 931 28 225 885 936 489 732 557 939 371 557 487 849 497 600 507 810 771 854 691 943 99 852 852 930 330 831 152 505 280 893 654 843 663 774 78 685 198 402 227 719 592 848 100 903 416 857 208 929 493 696 295 506 574 743 685 755 574 600 265 281 165 944 240 580 69 854 221 790 20 202 212 851 200 920 262 322 534 653 491 574 484 806 205 804 36 564 82 433 547 779 30 151 313 730 227 842 675 844 124 202 630 …
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 <= 1401; 0 <= m <= 1401.

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