CT59244

Tanner's Build Order Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the terraced vines of Grapehollow, Tanner records each tunnels 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 <= 789; 0 <= m <= 789.

Example 1:

Input: 468 405 90 456 193 386 78 401 51 260 107 233 108 255 132 302 253 460 73 461 49 132 197 309 169 362 33 224 170 347 74 274 99 432 6 15 184 210 287 307 166 351 26 194 17 330 275 416 141 172 76 120 130 397 10 399 8 160 211 272 344 371 159 361 73 193 288 370 419 457 133 166 256 316 197 348 34 275 22 357 146 436 210 279 203 321 40 250 7 335 41 43 215 246 110 227 76 300 210 336 178 287 306 453 163 233 253 345 321 357 54 353 157 290 270 308 120 184 100 215 36 167 183 442 372 393 240 332 141 350 50 375 85 349 55 284 177 390 23 387 45 237 207 381 64 311 319 393 259 341 145 462 20 461 368 434 288 451 134 444 385 429 290 410 68 329 171 407 295 345 257 406 171 329 297 324 202 238 189 453 83 420 222 440 114 382 181 322 160 274 97 213 396 468 87 383 62 216 323 400 27 371 78 239 303 448 264 274 122 402 34…
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: 749 359 71 359 72 501 88 674 410 467 52 647 32 597 302 630 177 530 71 248 81 266 214 393 668 701 275 414 383 509 231 733 36 405 622 714 155 712 215 709 151 229 254 737 70 79 47 598 192 538 228 521 224 715 375 604 351 400 39 212 242 499 40 725 35 112 322 497 431 604 66 197 4 706 263 340 53 586 281 336 273 675 438 645 624 643 436 663 340 716 127 284 434 521 152 485 640 712 10 269 468 693 295 307 179 740 110 230 743 747 478 733 301 384 345 689 192 627 192 365 356 421 120 373 202 729 345 701 80 462 336 653 185 224 127 695 616 626 152 564 226 653 265 465 297 518 203 433 41 87 136 530 203 428 67 230 54 556 63 333 237 685 90 536 333 439 680 724 132 504 190 442 423 459 205 734 357 732 141 542 96 512 429 498 152 507 181 216 409 701 414 654 359 615 66 581 296 460 107 337 95 717 298 301 575 631 464 7…
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: 73 149 17 37 12 68 11 16 31 56 49 65 15 52 9 60 38 71 39 70 8 67 43 55 6 72 31 41 27 64 13 28 36 57 44 56 34 54 28 48 6 71 27 31 49 55 34 48 30 55 16 20 32 51 4 54 58 69 24 40 15 56 47 72 5 11 34 41 56 60 29 44 40 65 17 22 23 72 43 66 21 32 48 55 10 32 14 52 10 60 36 38 20 33 32 55 1 43 5 6 3 4 2 10 5 28 21 35 31 63 11 42 2 3 2 56 9 25 18 45 18 58 27 51 69 72 48 71 1 51 29 36 51 69 36 65 23 71 19 47 18 48 44 67 11 70 30 72 31 59 53 68 7 23 43 68 6 54 21 70 41 48 10 73 28 32 20 21 49 71 48 72 18 56 6 30 33 59 34 52 10 52 15 65 47 57 43 69 34 72 51 61 22 41 41 51 40 46 61 69 9 30 25 31 7 56 6 26 11 61 66 72 64 70 53 64 13 67 40 71 8 25 8 16 2 5 15 35 41 71 24 55 23 41 15 66 26 52 62 69 15 17 11 33 67 72 8 52 10 22 46 66 31 45 9 50 3 42 23 50 30 69 21 50 28 51 17 58 29 48 46 58 6 37 9 55 12 5…
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

Constraints:

1 <= n <= 789; 0 <= m <= 789.

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