CT43858

The corridors Build Order Puzzle

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the garden city of Petalbrook, Parth records each corridors in a worn leather ledger. The guild wants answers, not guesses. 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 <= 2523; 0 <= m <= 2523.

Example 1:

Input: 1841 456 11 1553 947 1373 1543 1546 1010 1265 1352 1629 653 1549 96 206 758 939 400 962 72 431 1404 1826 230 1411 1007 1157 523 1715 805 1793 876 1755 1230 1569 405 1321 51 1732 1612 1821 567 1397 126 312 490 1476 90 468 179 1556 665 862 196 1385 380 1818 82 322 64 356 395 1634 760 1556 1198 1618 117 1293 66 762 562 1149 559 1761 883 1492 221 1243 93 191 1297 1710 1193 1210 302 1693 107 1531 865 1300 945 1690 991 1148 63 690 1115 1369 95 1287 31 1832 72 1667 1346 1414 1359 1526 739 1533 820 1191 693 1112 1193 1780 226 611 1440 1729 63 526 1065 1269 99 1281 123 890 385 1322 616 1140 813 1806 318 458 141 991 43 988 142 1772 59 230 902 1390 105 570 619 893 33 826 161 841 299 1063 644 1656 1612 1662 996 1498 12 848 590 810 737 1744 1730 1837 1591 1816 601 911 765 1516 946 1422 650 665 576 1581…
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: 1700 1779 1395 1412 163 252 964 1311 1596 1695 145 1111 1162 1200 787 919 94 1342 409 1096 1123 1332 245 1369 243 887 1230 1597 1136 1211 30 718 956 1497 116 265 862 899 1573 1619 815 1138 1257 1613 647 1611 1165 1359 1063 1067 503 1672 1099 1136 535 934 403 440 2 492 272 1393 325 677 921 1535 1096 1623 312 1347 225 1049 1354 1632 322 1173 895 1690 8 1484 31 518 1553 1583 394 1274 536 1148 466 505 178 1602 43 812 408 1305 221 312 1230 1284 87 1056 149 477 263 1481 466 1303 386 649 838 1657 6 1017 134 958 1480 1515 1167 1653 1518 1692 443 512 1116 1134 1440 1464 365 371 219 503 1297 1385 360 1177 406 1435 289 1533 1103 1115 720 1076 9 551 373 655 832 1077 349 1476 456 1436 335 1373 78 1255 905 1595 225 921 200 1003 688 1064 1430 1546 293 1669 1109 1238 1107 1610 1428 1536 591 1183 1211 1402…
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: 1488 1299 754 1010 151 492 872 882 631 852 148 712 790 897 621 1254 782 1353 496 725 764 779 25 1060 1017 1352 458 1301 18 815 1360 1448 312 478 113 830 180 988 110 659 456 1206 632 1167 117 842 643 760 200 720 16 1197 976 1487 137 581 811 1101 259 1058 338 1169 39 971 143 318 532 679 267 672 881 1354 87 275 394 774 343 1480 790 1380 144 565 192 403 417 1252 421 486 386 789 246 559 87 1140 372 1052 449 1259 67 220 640 1396 433 1262 325 786 513 1046 710 1311 10 289 1139 1463 957 1432 83 1118 398 1359 618 995 116 461 388 982 61 1408 686 1372 150 394 90 1332 173 1177 402 1166 155 1203 784 1173 287 514 1212 1329 538 1432 24 1219 138 289 613 1257 161 232 797 1107 225 779 377 591 1044 1480 450 901 171 979 160 439 325 494 80 203 1023 1392 731 1172 343 1220 617 928 639 736 63 238 95 1291 34 1439 9…
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 <= 2523; 0 <= m <= 2523.

Loading...
Test Cases:No test cases
No test cases available.
The corridors Build Order Puzzle - MEDIUM Coding Problem | CodeTikki