CT42512

Tracker's Build Order Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the cork grove of Barkhaven as Tracker unrolls the day's manifest of bridges. The tally will decide the next shipment. 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 <= 1730; 0 <= m <= 1730.

Example 1:

Input: 1469 1363 418 987 854 986 132 1018 910 1299 467 525 741 746 582 876 1008 1344 318 437 812 1326 228 334 1010 1305 137 1317 264 1138 64 526 541 1378 195 882 384 885 508 519 421 1378 82 666 56 909 678 772 685 1059 884 1321 410 469 47 1405 292 1306 352 1032 356 372 1196 1428 108 1287 362 1146 507 662 872 1245 259 882 447 1306 360 870 203 432 748 947 105 685 1081 1191 44 87 864 1431 1001 1288 399 710 836 1448 613 1386 324 1070 63 604 260 588 527 850 886 944 546 905 270 1423 478 540 193 743 152 555 839 1366 501 772 440 1253 68 297 786 980 520 636 52 118 685 1021 23 769 559 619 865 1296 154 941 1015 1308 870 963 1385 1442 368 425 360 762 1214 1427 572 1048 93 1316 458 1290 21 561 16 942 1380 1393 991 1363 9 769 655 677 607 715 814 1261 19 1075 330 478 210 455 40 1012 553 1106 452 468 689 1143 106…
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: 1696 1327 49 1368 952 1589 513 782 313 1563 525 1087 1312 1431 221 954 142 1273 344 1506 269 1139 428 1438 347 1553 569 743 1112 1554 1027 1535 1 413 879 1616 53 1464 975 1094 226 456 131 622 437 1595 48 1335 650 1327 943 1159 56 582 58 699 267 1172 225 1440 225 337 898 983 490 753 557 906 440 811 349 852 9 1692 869 1542 404 1164 1125 1150 235 333 387 1199 502 1635 156 238 1168 1616 223 349 100 1682 876 1353 1205 1581 806 1462 1400 1610 1190 1349 146 1443 1129 1449 674 1044 731 1253 838 1055 816 1679 662 1201 920 937 1000 1294 690 1467 1322 1419 730 898 550 1362 360 1294 94 303 242 1022 1014 1286 386 1052 763 1620 850 1361 902 955 414 445 52 473 1203 1632 60 251 667 1084 7 680 1313 1356 1483 1673 27 466 613 799 44 178 51 792 445 479 16 279 646 1255 605 1050 209 650 232 594 1292 1422 98 901…
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 1060 245 513 175 251 323 1009 460 867 7 253 489 970 277 990 38 679 464 1051 69 784 807 857 176 628 740 747 557 607 674 778 21 87 115 767 729 1041 137 464 24 953 858 934 413 588 175 744 36 253 119 539 220 704 801 988 862 1041 244 478 890 998 428 660 400 444 276 927 525 829 149 1048 5 374 534 895 24 460 306 331 214 754 320 1058 174 345 521 759 249 678 318 360 453 621 773 844 340 929 763 951 724 852 358 707 416 617 384 464 567 895 629 927 19 510 417 983 264 951 923 1002 785 824 362 525 244 508 834 861 147 1018 122 520 264 1062 675 733 3 566 230 1048 384 966 123 633 137 248 667 779 632 818 147 320 108 365 149 616 98 965 40 1026 528 834 616 687 127 954 205 795 151 1022 684 989 633 948 351 489 312 870 96 940 44 305 312 491 845 868 31 501 539 686 47 721 111 482 133 412 840 930 383 447 158 35…
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 <= 1730; 0 <= m <= 1730.

Loading...
Test Cases:No test cases
No test cases available.