CT61606

The Build Order at Silkmead

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the mulberry rows of Silkmead, Porter the surveyor keeps careful count of the routes. Prove the quality of the harvest, every figure matters. 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 <= 2064; 0 <= m <= 2064.

Example 1:

Input: 15 17 12 13 9 13 3 8 11 14 7 10 7 14 3 10 7 8 1 11 3 13 5 14 11 12 1 2 4 12 2 3 6 12 1 8
Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Example 2:

Input: 1573 739 610 1330 125 1537 249 432 10 1421 353 1278 1184 1324 992 1403 338 1468 1166 1356 112 1188 549 1567 711 902 1169 1543 627 1459 173 1449 342 453 305 1313 1078 1542 121 458 1 559 1098 1243 700 1399 922 1478 311 1301 580 1248 336 858 272 1192 737 1331 328 488 197 1004 818 829 180 513 793 874 68 1382 553 1042 496 582 1032 1405 610 1549 824 1168 1008 1163 492 1547 96 181 518 537 1 1022 715 1117 609 891 567 826 561 677 185 1262 946 1525 471 593 646 1129 1128 1376 533 1252 410 1553 97 429 1457 1474 1128 1462 328 1328 67 248 654 1196 30 298 100 423 547 868 1087 1438 129 623 479 1475 571 1268 1162 1298 135 984 584 1234 1281 1386 529 825 528 982 348 396 378 922 14 89 557 1555 491 509 553 1355 277 570 93 515 73 1471 388 940 373 612 395 468 6 1357 90 944 1284 1506 292 1480 594 687 248 1207 296…
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: 1213 1054 248 664 607 1156 406 903 482 740 410 779 38 180 104 702 89 357 33 551 413 994 952 1072 552 1017 196 1207 131 168 352 1100 364 912 483 693 395 1206 410 1101 508 1094 449 1062 229 828 247 1073 530 752 445 744 850 1023 556 1180 918 1104 1 318 281 1091 1088 1104 333 684 447 819 224 427 325 893 141 522 533 606 201 1195 490 990 773 1102 233 537 1082 1137 280 1114 145 1083 583 1060 144 454 510 1066 314 769 432 776 394 946 330 432 324 510 890 1047 669 969 914 1058 178 330 462 938 434 695 581 691 123 890 26 1180 100 543 211 1030 71 708 10 393 737 800 350 778 468 470 922 1182 282 731 189 1058 1173 1181 477 759 178 962 48 1139 538 654 258 534 916 1203 9 784 244 608 319 951 668 901 808 899 714 1062 64 436 347 711 12 47 122 909 928 1156 601 630 575 771 142 936 146 640 157 341 767 1032 376 840…
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 <= 2064; 0 <= m <= 2064.

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