CT63857

The routes Build Order Puzzle

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The quartermaster Harish has been asked to audit the season's records. On the desk lies a long table of routes readings. 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 <= 1112; 0 <= m <= 1112.

Example 1:

Input: 804 242 304 506 17 337 191 226 243 422 640 685 344 640 160 516 360 655 158 589 160 606 531 671 81 163 26 579 316 350 184 406 334 426 453 590 135 586 463 796 233 587 532 687 158 171 332 365 190 644 290 589 35 161 69 784 43 472 565 742 170 499 346 579 378 798 311 690 71 682 144 579 517 696 727 775 479 712 301 576 303 575 142 192 149 751 131 373 271 744 119 279 126 480 192 620 502 719 191 241 41 524 729 737 68 117 298 629 302 577 24 623 525 740 133 477 20 451 161 231 19 418 141 357 472 724 593 685 616 670 149 746 72 771 228 303 463 666 195 605 395 461 14 296 31 417 189 202 516 684 132 453 27 526 324 646 228 787 86 702 318 444 601 635 96 367 185 782 274 421 417 558 110 262 24 189 272 328 282 739 339 629 191 628 34 524 411 646 416 730 82 635 541 568 133 583 29 591 13 104 200 436 263 800 645 740…
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: 12 66 1 10 2 11 2 4 7 11 5 10 10 12 6 7 3 4 7 10 1 2 4 12 1 8 9 10 1 5 5 8 4 5 1 3 1 9 6 8 2 3 3 11 2 9 8 11 2 12 5 12 2 5 1 4 6 12 7 9 2 6 3 9 9 11 3 10 1 6 2 10 3 6 3 12 5 7 8 9 10 11 8 10 1 7 9 12 2 8 4 8 4 6 6 9 4 7 1 11 1 12 4 10 3 7 7 12 6 10 5 11 3 8 4 9 3 5 8 12 2 7 11 12 5 6 5 9 4 11 6 11 7 8
Output: 1 2 3 4 5 6 7 8 9 10 11 12

Example 3:

Input: 509 1 115 435
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 <= 1112; 0 <= m <= 1112.

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