CT36710

Varun and the Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the wren hedges of Thimblewick as Varun unrolls the day's manifest of roads. The tally will decide the next shipment. 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 <= 1948; 0 <= m <= 1948.

Example 1:

Input: 1731 785 1419 1585 1117 1517 668 1439 92 1226 1472 1480 226 288 1701 1729 716 1652 558 647 1 86 739 1095 878 1411 163 1153 445 639 726 913 514 1085 579 1589 904 1122 41 208 537 844 9 126 549 1175 1041 1046 487 1290 547 896 68 283 477 514 700 1503 650 1111 971 1385 1267 1458 20 527 558 1358 773 1634 914 1020 510 1711 409 740 712 944 169 624 127 490 765 1052 3 1514 421 1503 1494 1668 798 1448 147 698 950 1044 335 910 1262 1371 241 1531 1011 1713 502 519 829 915 502 1591 613 1477 198 1284 1001 1021 133 1636 945 1604 72 841 16 1294 488 1680 25 1160 752 1630 1528 1641 54 385 185 728 15 1720 640 1494 1682 1698 127 974 75 1459 470 1060 131 1509 304 782 794 948 471 1371 875 1223 747 988 94 1286 863 1249 67 1487 35 826 204 212 992 1561 142 950 1051 1594 750 1018 461 927 437 480 919 1034 958 1055 93…
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: 1765 1837 704 1256 226 677 115 1707 778 1553 388 1207 208 457 324 1672 340 1695 625 1289 167 1379 400 887 919 992 846 1266 643 1608 571 736 402 638 1043 1716 375 1540 204 347 545 1141 34 1589 673 1476 199 834 758 1535 135 528 75 1019 542 1709 640 1708 652 1031 175 212 363 1649 128 1590 666 1335 1061 1685 947 1347 178 1423 906 1054 701 1501 25 529 447 740 1490 1719 815 1376 365 1559 1220 1487 580 1640 1235 1721 130 826 412 1315 341 381 999 1327 708 1357 653 1747 18 1493 869 1603 744 1259 510 1275 65 1116 1040 1304 802 897 40 1730 283 718 124 687 527 833 1581 1620 910 1571 622 783 119 670 799 1327 458 1359 1094 1711 550 1426 316 966 731 1675 6 310 1430 1652 1137 1288 315 807 989 1384 956 1229 426 1166 200 1733 275 1200 13 101 1140 1482 457 818 32 632 362 1259 445 853 921 1529 590 814 705 712…
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: 1451 927 131 1034 498 829 10 38 452 1001 255 407 421 1019 494 663 908 1114 541 575 152 427 21 229 657 1029 418 1011 613 755 637 912 2 135 605 1363 136 167 534 701 542 1017 110 881 229 1378 962 1079 227 1289 383 744 395 1018 1168 1315 661 838 190 499 92 364 749 1109 716 1069 103 368 725 838 662 1404 1356 1431 489 1267 494 769 169 1089 91 849 694 770 9 342 234 706 831 1247 53 375 758 935 87 608 138 783 504 724 1206 1401 442 1265 565 1010 1161 1261 868 1016 1127 1181 616 677 470 917 1078 1177 334 943 46 312 451 705 646 665 357 1005 307 1170 772 1038 147 1212 420 564 863 1183 1309 1321 65 1199 57 477 61 417 649 779 22 1302 890 1379 306 537 332 1271 624 1418 581 663 341 683 203 1110 545 629 245 833 416 639 228 1238 28 98 429 713 689 940 758 1045 140 582 167 1135 275 1277 273 881 227 1302 738 83…
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 <= 1948; 0 <= m <= 1948.

Loading...
Test Cases:No test cases
No test cases available.
Varun and the Build Order - MEDIUM Coding Problem | CodeTikki