CT47187

Elio's Ledger of corridors

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Elio the reckoner watches over the lakeside town of Mirrormere's stores of corridors. A careful computation stands between order and chaos. 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 <= 3251; 0 <= m <= 3251.

Example 1:

Input: 646 1610 228 410 365 604 436 602 291 389 324 486 189 561 51 106 501 639 200 344 159 612 79 318 208 530 172 572 120 181 72 96 25 228 324 601 267 493 103 450 61 226 167 495 255 380 166 276 85 473 173 277 523 562 12 223 179 566 175 338 28 158 95 544 144 293 255 616 51 600 285 432 1 257 321 549 61 334 328 386 447 597 67 451 459 531 102 632 68 482 274 334 620 642 354 525 416 541 347 415 268 621 170 414 33 592 245 379 142 543 395 487 232 482 240 315 172 331 342 476 99 177 247 262 247 607 311 595 112 407 106 157 398 613 53 335 289 621 41 99 88 474 118 393 139 552 42 523 92 197 341 447 190 481 39 395 217 532 237 603 475 537 349 564 12 626 79 603 1 545 178 502 340 513 386 436 186 442 194 639 367 569 192 606 45 341 193 254 266 392 134 404 123 240 78 193 291 616 33 542 241 391 197 524 4 590 164 323 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 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: 796 1963 50 321 187 734 155 709 144 640 304 715 291 630 346 712 26 148 208 319 193 372 286 319 207 453 68 115 234 271 415 609 58 481 282 353 597 734 104 597 362 773 545 638 386 445 306 369 67 431 51 673 224 453 661 716 409 587 50 783 197 710 29 199 308 525 47 780 168 796 206 278 224 626 151 676 30 406 134 397 788 796 677 697 79 303 41 373 114 563 258 504 143 186 168 408 66 342 193 374 657 702 57 714 386 487 596 606 275 539 284 688 498 679 118 533 213 344 300 754 527 780 219 765 247 681 130 327 173 491 14 213 144 536 148 372 210 344 463 750 242 687 50 342 449 729 17 646 359 523 296 376 269 730 61 732 340 623 77 612 408 597 52 454 657 761 707 785 448 715 364 510 499 504 121 775 252 412 351 459 205 583 160 604 637 675 105 200 50 324 629 669 67 413 265 681 108 368 5 74 719 789 216 622 355 676 …
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: 827 2579 335 417 351 383 67 480 513 568 196 516 618 623 322 333 599 743 588 732 112 269 210 299 486 616 290 328 482 552 263 759 412 717 55 668 129 277 16 317 71 109 247 504 326 528 315 677 439 463 58 509 646 690 623 646 67 159 295 800 165 215 200 562 139 783 48 60 89 337 330 805 40 281 245 682 252 815 622 814 378 614 295 825 379 700 448 603 23 213 37 131 55 715 448 475 419 731 73 356 234 724 20 337 428 810 25 755 790 825 28 602 148 772 157 718 256 287 318 680 397 595 579 662 98 471 108 209 329 452 399 479 292 758 218 722 573 721 292 622 571 584 578 697 250 711 170 254 128 302 570 823 160 547 272 763 239 472 238 779 327 706 125 494 75 409 193 660 118 588 126 337 598 793 644 792 93 456 473 583 39 735 26 306 388 500 224 521 189 458 426 430 680 698 65 796 407 589 356 510 263 600 22 495 388 465…
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 <= 3251; 0 <= m <= 3251.

Loading...
Test Cases:No test cases
No test cases available.
Elio's Ledger of corridors - MEDIUM Coding Problem | CodeTikki