CT58118

The Build Order Beneath Rustwood

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the fox den of Rustwood close for winter, Paige must finish the tunnels ledger - one figure at a time. 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 <= 1594; 0 <= m <= 1594.

Example 1:

Input: 1218 15 103 728 540 1130 767 785 62 296 326 998 333 789 108 1167 783 940 265 583 352 749 938 1212 678 915 671 985 437 544 481 520
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: 1592 377 1351 1576 735 993 1065 1581 1026 1492 202 1359 795 1378 614 1282 408 535 1230 1258 903 1139 428 894 291 1420 1054 1360 467 820 881 1474 430 900 279 529 183 746 229 982 664 713 345 887 430 738 249 1571 649 993 1326 1446 544 869 584 923 99 835 17 1087 341 1187 6 1129 186 678 63 1335 109 1078 113 1020 196 1216 296 1229 103 1536 1042 1525 205 598 284 1151 1060 1287 253 1032 610 1014 363 1465 18 1098 824 1043 1111 1495 782 1371 128 1412 298 1508 578 1399 88 227 1061 1385 167 768 938 1073 375 603 342 1037 964 1366 799 1548 128 958 15 112 496 1203 1203 1492 550 757 818 1310 732 824 54 168 328 631 587 835 1376 1394 528 1477 850 1094 624 934 938 1389 261 1177 378 1487 72 1106 11 1179 258 1402 559 1434 1161 1541 472 529 152 395 595 927 745 1011 571 847 188 1168 724 788 293 1404 59 576 1359 …
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: 1062 839 581 889 131 746 174 450 285 422 511 880 728 797 817 892 555 946 148 761 808 930 575 616 768 966 453 693 745 1048 59 515 506 834 26 120 84 1049 70 999 117 912 335 612 12 341 423 562 245 965 244 443 311 528 78 239 831 886 718 751 246 362 195 952 305 490 749 998 192 905 487 513 259 395 783 997 256 754 171 429 600 819 225 699 359 654 261 592 170 851 92 252 251 947 508 785 53 358 465 967 179 992 633 1057 337 877 399 1052 141 688 579 776 509 781 104 123 418 874 154 940 140 297 234 551 155 874 396 783 213 621 274 949 258 762 464 979 123 797 325 370 927 985 300 723 882 963 379 814 132 795 519 609 178 1043 892 929 155 481 64 298 563 1042 192 521 37 695 445 1060 330 733 462 939 791 941 237 422 198 921 78 238 365 822 467 788 887 898 208 436 48 800 319 616 92 360 792 891 405 500 891 937 295 3…
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 <= 1594; 0 <= m <= 1594.

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