CT51350

The Mossgrieve Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the peat bogs of Mossgrieve close for winter, Draper must finish the corridors ledger - one figure at a time. 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 <= 3056; 0 <= m <= 3056.

Example 1:

Input: 628 709 178 620 32 264 75 146 2 573 372 512 288 583 67 329 169 456 373 387 340 598 148 611 59 226 236 301 62 551 489 522 72 133 201 285 533 542 40 391 398 442 589 600 264 385 278 324 276 494 327 407 228 599 153 479 323 498 542 614 373 464 203 456 12 251 282 452 281 344 66 628 125 256 228 384 149 545 104 566 33 599 57 603 51 191 24 433 411 467 302 461 176 262 355 532 112 568 265 551 550 571 158 216 177 181 106 199 122 585 287 426 545 596 246 353 247 627 262 496 262 504 547 557 135 565 404 591 40 540 295 621 185 432 410 543 252 328 15 242 30 506 190 426 268 587 301 326 37 243 5 148 58 300 27 133 161 367 49 597 114 185 139 241 246 480 288 522 231 566 28 360 302 354 167 514 110 619 281 604 226 357 25 312 94 482 66 163 356 512 8 343 347 485 438 562 177 610 237 525 265 501 79 230 257 620 167 353…
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: 764 1201 30 440 279 295 218 603 399 693 153 175 642 700 524 579 161 361 569 723 165 514 245 363 158 411 659 735 308 648 170 722 455 726 259 297 307 661 357 412 4 217 34 379 452 680 286 583 51 410 30 539 64 481 234 337 404 573 101 360 225 328 359 499 230 374 422 616 563 739 83 293 96 666 28 34 178 737 9 307 47 731 60 496 4 126 199 528 516 676 374 668 83 747 515 677 57 174 304 697 139 510 424 546 233 664 22 709 26 66 313 372 132 555 108 233 214 615 422 673 134 435 135 184 238 644 8 744 157 635 524 755 195 466 329 668 189 620 86 752 72 151 91 501 633 762 479 579 179 405 163 433 241 419 337 703 167 758 254 702 526 612 8 394 191 440 153 188 544 570 61 595 46 281 441 700 323 332 209 334 21 140 373 609 13 243 658 671 107 480 43 302 504 564 405 422 598 649 91 660 172 670 384 413 212 267 527 644 53…
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: 701 2799 193 655 386 644 138 340 336 440 460 545 124 636 401 599 148 221 140 552 95 199 217 696 561 638 120 540 159 350 275 607 42 610 269 277 224 434 314 412 143 482 62 551 245 489 261 289 234 384 146 388 376 389 158 279 282 431 289 425 214 459 69 314 448 482 21 254 18 155 115 360 179 647 551 610 207 521 556 613 344 405 9 509 194 250 281 420 375 509 491 661 116 186 18 295 247 255 240 373 57 176 6 315 169 692 180 326 457 480 234 468 12 329 237 291 199 471 183 287 36 202 172 205 608 647 63 173 385 637 239 675 606 641 32 483 194 482 175 295 303 336 49 566 268 459 223 558 250 699 234 556 104 427 239 544 144 228 281 688 477 666 217 381 463 661 192 397 505 683 422 466 264 677 373 485 304 458 389 667 429 504 467 614 94 557 97 101 95 488 345 511 394 653 371 458 178 399 333 680 91 630 36 47 220 23…
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 <= 3056; 0 <= m <= 3056.

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