CT51853

The Ashen routes of Trader

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the saffron fields of Marigold Row as Trader unrolls the day's manifest of routes. 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 <= 1824; 0 <= m <= 1824.

Example 1:

Input: 1520 478 275 719 15 686 841 1499 1004 1030 976 1449 976 1485 924 1318 667 956 444 1139 43 837 603 1371 806 1311 668 854 1402 1508 798 1205 719 1041 300 608 673 1278 91 577 7 179 1054 1507 710 1149 458 896 320 852 40 819 138 1303 816 1190 1052 1274 372 1166 7 1311 512 778 876 1389 1197 1230 607 1495 88 231 880 1157 95 672 199 404 1054 1074 217 644 1047 1426 988 1191 187 808 129 1316 1072 1174 488 1038 780 1152 78 330 234 1327 512 654 46 295 307 1446 254 791 340 1200 470 664 784 1395 552 950 498 710 161 348 195 919 87 293 203 1470 460 560 123 1041 737 783 410 658 126 422 83 107 184 523 643 670 383 1194 1421 1508 112 183 1267 1337 950 1224 781 829 695 875 817 1465 1155 1397 676 1360 706 1434 1024 1121 1157 1485 427 804 360 1479 499 701 248 793 250 611 251 297 524 1190 928 1311 173 1061 931 10…
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: 1015 619 189 355 284 379 411 916 169 594 838 873 128 935 794 938 104 213 396 1010 143 521 625 995 207 406 138 642 407 930 405 968 160 555 435 882 232 987 186 385 522 683 925 952 322 945 690 791 130 650 480 820 461 840 176 727 270 680 390 470 27 397 221 498 672 775 409 933 437 679 107 394 102 545 797 807 186 324 112 941 257 978 459 624 390 419 261 656 429 692 4 361 674 834 343 581 178 759 34 255 115 185 86 888 510 925 333 693 364 457 18 615 56 565 114 132 480 715 43 77 498 1002 449 793 144 565 619 696 118 251 935 995 522 690 79 636 382 931 839 923 202 835 351 813 507 987 414 939 265 717 944 962 710 775 499 581 282 442 489 609 57 729 135 517 226 840 526 948 342 625 469 829 163 509 67 198 94 313 219 708 225 420 193 268 861 946 308 990 279 1009 341 863 428 597 588 771 34 415 373 781 502 629 18…
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: 1634 1067 141 643 626 1262 612 1346 351 473 150 392 339 444 645 879 1127 1254 325 773 786 1332 469 1195 881 1356 1116 1479 659 1545 498 1449 1067 1316 1136 1390 111 345 317 851 831 1416 983 1544 864 941 476 1172 326 875 119 755 135 683 526 1159 498 647 598 1625 583 679 1372 1503 229 836 851 1053 613 1560 662 1486 140 208 1431 1579 591 1196 347 862 1228 1568 1205 1514 68 1368 1358 1567 180 298 878 1299 351 948 215 567 232 291 784 1339 1204 1320 841 1257 567 1238 469 809 310 1099 725 1627 150 1472 25 1048 243 296 486 1327 215 1312 388 743 547 857 696 1596 471 1138 302 451 912 992 189 663 1100 1480 377 558 869 1020 108 274 134 399 228 655 427 1396 746 759 324 737 1249 1633 1164 1376 776 1078 304 471 484 494 176 1578 461 1152 577 1160 134 999 360 1298 379 401 218 1455 1107 1125 188 1409 924 15…
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 <= 1824; 0 <= m <= 1824.

Loading...
Test Cases:No test cases
No test cases available.
The Ashen routes of Trader - MEDIUM Coding Problem | CodeTikki