CT43211

The Sterling bridges of Iker

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The quartermaster Iker has been asked to chart the migration season. On the desk lies a long table of bridges readings. 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 <= 3941; 0 <= m <= 3941.

Example 1:

Input: 1142 3487 600 896 30 143 559 677 62 883 358 418 820 970 82 309 301 1029 852 1052 327 389 744 831 695 926 666 765 496 575 431 1043 628 1012 886 922 290 440 467 638 13 422 220 285 147 629 652 773 237 739 343 883 450 553 213 942 625 1016 42 917 741 797 625 897 327 845 182 481 541 576 193 723 423 1074 100 178 920 1005 222 971 129 388 134 160 473 855 317 812 120 190 510 818 424 1026 226 292 462 669 265 866 383 708 279 479 337 956 423 905 430 558 428 628 95 1055 398 1105 570 761 274 875 152 674 91 294 462 488 532 546 100 280 698 1072 487 712 880 1020 42 953 797 885 759 941 116 205 56 556 662 1078 518 1019 721 934 395 416 214 300 496 572 384 644 321 956 886 943 242 992 535 982 86 620 551 896 711 716 562 723 871 896 540 573 114 674 330 845 178 468 465 1012 338 936 417 840 130 981 467 732 840 1082 …
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: 1175 3938 227 1044 38 955 226 346 152 869 260 863 706 996 358 599 76 779 408 799 121 123 515 873 15 1066 973 1155 324 523 577 966 32 189 832 934 254 586 451 496 172 803 413 884 479 491 85 1123 338 469 495 804 83 910 309 350 949 1013 789 1024 643 1015 557 777 266 579 55 465 68 895 452 729 908 929 244 464 186 1025 127 451 535 587 184 997 1152 1160 857 1087 345 483 17 717 525 973 113 578 847 984 457 849 144 1157 1147 1160 727 960 254 795 352 675 635 801 52 783 116 850 418 809 190 718 234 426 275 468 263 667 197 895 421 881 102 1138 127 962 867 941 101 586 393 748 91 880 609 1077 513 657 131 203 583 1030 451 845 559 565 182 562 20 453 427 440 417 1106 121 461 113 349 646 1171 129 614 893 1146 735 1112 45 691 409 838 190 447 481 702 620 751 332 1137 21 389 115 477 100 781 456 1168 175 501 206 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: 1812 3804 183 1030 1216 1606 431 1306 911 1435 1317 1612 1433 1699 1098 1461 641 1735 1147 1273 667 931 783 862 458 936 1016 1184 1160 1284 1071 1174 658 1771 1174 1496 491 1782 528 1529 772 899 209 814 525 1700 598 1130 557 582 108 332 200 235 1534 1756 1217 1508 252 813 714 789 885 1694 133 1278 1139 1620 1479 1530 93 1133 1064 1266 160 759 664 677 884 1187 923 965 593 899 540 579 466 887 66 1144 4 568 107 1049 1313 1549 396 1514 66 1116 503 1717 1144 1444 543 1707 1029 1384 652 1561 237 1144 555 1011 397 1120 598 945 272 419 11 84 1387 1708 574 843 453 1617 612 683 337 903 676 1200 8 87 193 252 761 1577 361 767 86 912 90 1210 1102 1274 60 1677 147 1111 241 1231 1573 1723 995 1397 572 1462 1507 1585 1140 1709 828 1335 1261 1290 953 1355 156 1432 365 536 211 890 1283 1297 9 1164 668 704 4…
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 <= 3941; 0 <= m <= 3941.

Loading...
Test Cases:No test cases
No test cases available.
The Sterling bridges of Iker - MEDIUM Coding Problem | CodeTikki