CT59371

Ysolde's Honeyed tunnels

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the crane marshes of Stillwater pays by the answer, and Ysolde intends to earn it. First: the full register of tunnels. 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 <= 2409; 0 <= m <= 2409.

Example 1:

Input: 1773 268 718 726 562 1766 740 859 59 757 1188 1569 279 1089 274 1420 124 928 322 827 747 1184 53 1157 430 562 791 821 446 557 436 1416 40 952 671 1538 593 1475 20 1726 130 1217 626 720 440 1472 586 1151 674 838 170 1145 521 1569 953 994 286 688 565 1333 371 1577 1429 1487 319 953 865 1019 735 1443 782 874 745 804 718 1052 396 1698 9 954 589 1001 283 965 199 1167 602 1683 168 1662 481 1267 1042 1520 748 1689 785 864 531 718 1109 1657 304 1527 515 1748 681 1637 652 1434 419 1442 590 1358 620 1739 125 236 1323 1733 789 1750 508 1014 46 809 105 1771 799 893 790 1315 79 274 1053 1771 825 991 452 491 468 1399 1115 1343 877 1244 242 408 1659 1750 704 876 825 851 35 1669 718 956 969 1289 148 1444 782 1579 146 151 915 1501 117 761 471 1650 367 1431 255 534 153 1078 205 976 199 204 616 622 1136 1639…
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: 1184 294 687 970 470 1006 739 968 383 407 15 331 349 1041 570 803 93 845 380 533 30 270 39 565 11 1009 167 573 38 517 75 544 677 1021 1006 1119 464 782 683 1129 130 855 736 845 805 961 725 1123 520 629 8 1145 1 221 526 814 115 768 227 587 877 885 24 129 461 606 826 955 283 1164 220 644 616 1084 592 593 482 506 345 683 30 1048 983 988 186 917 38 90 16 441 316 648 1081 1183 365 507 182 259 115 444 180 558 881 884 77 306 665 853 881 949 400 493 74 714 228 613 14 260 28 805 216 674 920 1098 196 1030 751 1161 200 1082 729 1022 227 501 418 1179 244 547 341 611 316 408 500 1044 552 581 46 1082 300 1135 465 555 179 1140 550 1010 539 836 32 434 274 528 301 421 76 109 532 620 726 925 135 1062 827 973 431 725 5 668 711 936 643 1057 158 776 247 651 816 908 111 500 224 959 607 910 405 1049 1013 1170 46…
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: 1070 1491 194 423 290 467 246 525 113 430 358 958 768 1005 23 438 181 891 282 480 14 1052 258 350 360 571 233 804 174 363 36 601 421 807 179 378 147 740 481 634 744 748 174 769 238 400 171 814 441 618 197 262 243 817 94 209 288 961 506 950 401 1026 93 841 513 599 96 308 250 314 159 850 798 858 302 393 146 483 508 1028 607 836 890 1049 108 261 776 921 455 1047 413 580 173 652 70 995 271 900 824 870 301 369 134 316 841 885 413 477 420 782 915 919 466 950 758 865 401 656 270 346 94 296 132 772 852 975 365 938 297 1047 7 975 87 225 234 861 266 456 838 1046 627 1053 99 539 965 1047 459 945 671 1049 833 841 252 685 149 677 990 1010 181 384 150 721 715 999 275 387 494 892 265 432 208 578 652 754 157 991 302 1010 378 851 688 699 644 1054 173 625 113 335 301 477 548 779 63 406 158 1019 78 491 832 8…
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 <= 2409; 0 <= m <= 2409.

Loading...
Test Cases:No test cases
No test cases available.
Ysolde's Honeyed tunnels - MEDIUM Coding Problem | CodeTikki