CT43718

Seth and the Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the observatory of Starfall pays by the answer, and Seth intends to earn it. First: the full register of tunnels. 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 <= 2311; 0 <= m <= 2311.

Example 1:

Input: 1954 340 300 544 1511 1822 1227 1653 1360 1628 1090 1509 1399 1854 479 564 1152 1588 166 338 296 1477 900 1699 44 961 740 824 522 1381 91 1095 596 1208 788 1739 183 215 415 1609 27 1828 1675 1840 10 535 426 770 214 1576 985 1527 458 1416 498 1564 874 1512 186 819 299 1492 1381 1652 671 963 516 1627 830 1142 169 415 683 1200 1297 1904 406 908 1157 1546 472 881 1432 1591 347 941 1086 1942 1006 1890 73 957 139 973 409 1065 760 1395 431 1757 618 824 7 1897 202 1930 74 1774 115 1361 1348 1450 941 1091 692 1875 1236 1546 938 1187 1530 1836 1211 1287 421 1449 1764 1772 148 1429 1212 1694 702 1376 233 554 921 1105 1034 1114 742 838 59 137 26 1358 349 1644 712 741 1561 1736 1096 1535 527 991 244 860 115 1423 49 1529 180 1523 295 1951 1206 1305 523 1880 991 1673 325 1528 657 1746 493 1557 1048 1513 …
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: 721 511 266 643 60 385 429 592 369 705 16 422 337 391 274 530 71 471 248 488 133 371 200 415 29 321 62 228 50 227 406 444 365 560 576 677 107 683 363 539 181 653 170 488 546 711 17 222 470 687 260 608 436 531 536 663 158 567 486 523 230 617 57 500 539 611 621 629 475 484 228 574 194 263 55 224 452 571 38 682 8 574 71 436 387 615 359 416 310 329 174 491 165 354 468 662 241 614 114 595 21 673 102 229 307 679 489 611 173 378 158 423 48 360 51 567 382 715 123 370 75 89 59 575 396 459 159 212 79 488 607 682 184 240 513 545 431 639 234 517 74 345 4 393 561 568 308 659 154 238 496 629 181 353 64 358 160 386 285 681 313 327 331 710 444 550 408 448 193 493 281 587 40 608 253 589 267 290 266 267 342 606 37 157 406 515 238 615 262 437 360 713 254 616 331 525 238 431 364 419 50 670 133 381 140 684 2 2…
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: 1657 1684 303 772 2 1407 755 965 788 1180 428 1439 1247 1602 144 998 453 731 152 915 88 232 260 1043 618 1181 1296 1341 355 1089 338 771 273 970 826 837 201 574 492 1129 201 543 628 1142 674 1427 497 1061 1034 1160 1015 1202 1213 1324 15 335 190 356 55 661 718 952 450 1038 869 1454 226 1568 135 1314 806 1176 472 1583 548 576 208 553 689 844 937 1214 589 789 593 1374 145 863 381 935 327 352 959 1566 795 1088 162 1226 498 702 254 1325 1161 1221 298 483 310 978 802 1487 922 1588 749 1074 254 1101 582 987 517 609 940 1255 1131 1492 543 951 813 1243 375 881 385 1291 766 937 84 580 364 725 656 756 251 610 695 1598 643 1275 75 200 883 1441 854 1598 84 438 498 597 798 1506 801 1412 1048 1595 353 1254 1319 1452 1253 1639 6 526 1133 1216 1355 1414 260 1405 903 1395 854 1539 515 1611 1185 1321 718 92…
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 <= 2311; 0 <= m <= 2311.

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