CT46867

The Build Order Beneath Beeswick

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the honeycomb cliffs of Beeswick, Nils records each routes 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 <= 1933; 0 <= m <= 1933.

Example 1:

Input: 1490 1183 556 750 875 1307 187 376 1122 1414 1275 1483 587 933 386 1059 517 721 1154 1287 397 1093 779 1009 398 1320 190 1395 1436 1471 86 144 224 1446 288 390 1344 1353 458 1461 268 821 987 1342 372 453 224 1096 148 884 2 509 263 375 1173 1293 1464 1465 661 1130 653 886 49 464 826 1036 586 1000 428 1156 820 881 358 1028 1222 1456 456 1199 679 1408 58 503 855 925 362 752 220 1369 1341 1371 325 977 661 1038 888 1093 86 229 8 1219 12 488 64 459 694 811 607 1282 540 1118 886 1112 297 1486 552 1202 674 967 99 805 412 1484 256 1185 42 677 1089 1344 38 222 307 979 842 1239 401 1267 321 947 1130 1144 88 433 641 1452 677 844 59 1033 10 309 157 1079 340 962 78 1280 271 1370 497 544 468 741 1385 1476 352 652 223 932 300 1298 367 653 1251 1276 652 1193 59 467 844 938 966 1465 580 1314 1134 1436 955 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 …

Example 2:

Input: 1751 726 37 1124 484 1485 1163 1344 319 1634 156 373 51 686 415 1294 73 493 1575 1587 959 1647 1084 1518 1330 1368 194 1479 148 476 191 1222 1566 1705 1086 1690 363 1025 724 908 504 1722 591 1519 111 512 28 766 700 1523 907 1147 1185 1350 695 1387 1382 1456 275 1593 652 1599 814 1538 1341 1458 674 743 543 575 1129 1206 159 1166 277 637 272 1340 156 1210 762 1463 628 746 478 1457 1273 1369 764 1591 812 1728 256 1062 93 1457 57 1439 451 549 114 1733 577 777 862 1691 434 593 1216 1331 356 1456 237 527 271 1463 883 1222 744 1483 1072 1267 246 580 77 1420 190 1153 278 1472 1194 1415 67 726 326 1532 895 988 864 1501 479 1138 197 1063 584 1465 1009 1369 212 941 223 374 977 1249 76 1067 803 904 918 1530 1375 1747 716 809 997 1155 752 1570 182 421 725 1110 500 1647 1342 1510 440 1489 518 975 663 94…
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: 232 1290 84 94 112 180 53 101 73 122 20 140 47 100 60 210 36 90 211 231 68 129 72 76 28 186 30 124 55 176 24 41 4 218 62 95 29 36 95 167 72 108 129 217 55 66 118 182 125 134 54 130 91 96 96 140 109 217 118 179 8 46 18 166 99 209 47 149 164 200 48 189 1 179 98 123 116 193 139 194 193 211 39 224 132 197 168 183 29 133 173 194 33 204 94 168 23 156 117 161 129 200 3 103 152 183 52 228 63 130 200 215 10 161 43 46 130 135 13 47 95 210 46 169 149 150 31 157 106 149 69 177 25 37 5 33 23 90 142 151 75 176 40 98 103 212 14 123 141 166 187 222 26 141 185 210 1 121 4 204 147 193 56 83 205 211 71 208 164 190 48 148 32 81 15 142 78 194 97 182 16 128 208 213 44 84 52 101 32 198 74 163 82 120 76 153 121 197 71 161 70 171 71 117 94 97 142 165 26 29 131 205 97 175 12 87 154 174 70 123 22 32 28 208 1 36 110 …
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 <= 1933; 0 <= m <= 1933.

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