CT62584

Surveyor and the Starlit tunnels

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the old quarter of Brasshaven, Surveyor the store warden keeps careful count of the tunnels. plan the beacon maintenance rota, every figure matters. 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 <= 2293; 0 <= m <= 2293.

Example 1:

Input: 1893 1218 492 743 355 504 935 1294 1143 1338 301 986 1029 1437 73 1862 1433 1889 985 1459 135 751 518 1553 320 372 1217 1500 447 1540 763 1350 126 787 222 235 225 1796 486 1485 843 1492 876 1267 402 1370 1538 1738 622 1089 112 1010 383 1412 1276 1463 873 896 442 1590 649 713 629 1425 887 1568 1126 1554 328 1769 534 689 570 951 618 1177 431 654 1363 1774 508 1209 215 1409 1501 1637 25 59 816 912 1190 1452 1021 1437 254 1147 928 1658 395 1791 441 455 846 1489 926 1425 226 1750 941 1880 717 721 358 943 371 1574 1362 1506 351 1356 1200 1812 614 1750 1615 1838 322 983 242 1347 104 1824 630 798 363 634 650 1746 139 1020 1781 1883 812 1311 310 1632 849 1086 385 580 1313 1456 473 546 29 531 363 1869 208 923 385 1784 316 1868 1172 1247 1018 1611 1811 1861 444 1857 357 852 920 1458 574 645 548 1005 …
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: 809 1423 64 348 344 482 47 357 440 480 54 217 104 582 165 431 95 779 239 427 554 644 351 424 321 803 94 499 84 662 216 579 628 734 448 790 21 499 177 658 245 283 105 429 338 703 46 227 6 271 176 475 180 616 168 617 113 507 254 684 586 754 97 778 193 320 275 800 285 312 187 283 93 608 378 777 497 738 485 637 314 686 154 339 139 398 104 117 559 592 69 278 399 491 105 539 105 135 189 639 438 569 28 562 215 280 26 741 686 687 334 806 75 220 179 220 572 574 544 617 678 808 465 679 78 778 88 225 31 68 115 485 212 562 245 327 33 342 177 328 57 318 409 632 555 748 603 739 161 546 181 445 354 640 198 475 721 808 74 337 333 615 220 475 347 427 608 724 50 801 328 373 1 167 732 770 232 545 170 580 208 590 152 625 309 665 581 607 131 691 387 586 27 187 42 398 593 614 141 233 706 730 109 653 155 290 210…
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: 821 582 246 428 141 796 247 332 11 311 250 584 335 450 450 542 58 82 249 293 603 794 189 322 231 413 375 741 276 511 373 386 125 535 73 693 269 614 421 664 420 709 463 596 215 557 37 540 494 605 189 355 19 715 16 688 376 532 283 453 236 599 242 566 79 294 45 238 23 670 738 782 678 750 115 818 101 373 123 134 338 356 48 245 91 688 138 253 68 373 537 742 124 785 291 301 542 759 293 432 290 505 421 579 341 601 184 652 158 203 457 805 85 183 19 59 237 329 91 725 398 617 231 287 110 581 118 353 675 685 344 397 68 364 187 400 198 261 165 438 612 677 41 642 168 234 131 553 638 658 118 443 395 546 151 160 213 815 527 728 265 499 384 598 40 332 584 735 13 639 508 516 290 515 121 743 467 492 465 499 334 610 222 299 663 819 90 592 261 744 322 399 441 785 400 659 442 544 288 369 62 443 590 714 35 44 1…
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 <= 2293; 0 <= m <= 2293.

Loading...
Test Cases:No test cases
No test cases available.
Surveyor and the Starlit tunnels - MEDIUM Coding Problem | CodeTikki