CT59313

Tina's Build Order Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the lakeside town of Mirrormere, Tina the accountant keeps careful count of the canals. rebuild the damaged itinerary, 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 <= 2340; 0 <= m <= 2340.

Example 1:

Input: 1563 243 518 1101 612 1348 204 1157 205 1004 1019 1119 97 1540 958 1378 74 214 971 1186 170 881 304 725 379 1289 516 1480 512 850 908 1349 548 823 640 1147 113 125 339 361 190 1558 29 1243 924 1128 326 488 562 1058 711 840 946 1352 529 754 44 1475 555 1048 1272 1539 1011 1402 252 1516 72 153 1391 1471 15 1305 133 789 1103 1347 574 949 304 1353 205 475 989 1330 84 178 302 343 540 1071 224 1466 149 252 481 1157 33 1083 786 1430 960 1378 105 449 395 1237 552 968 39 101 660 1371 495 1366 600 924 945 1192 226 599 1221 1278 136 1220 832 1094 272 607 367 1358 129 1094 114 258 89 437 787 1003 850 1090 91 1214 154 1459 552 668 1162 1443 112 679 209 1476 935 1179 83 1267 660 1197 260 695 457 728 314 612 11 587 216 279 306 1433 288 1072 527 1492 159 679 627 1251 649 1015 23 626 1276 1513 32 1296 341 …
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: 1172 1276 374 922 112 713 208 330 20 209 505 1002 593 628 149 973 336 1075 201 652 17 895 779 806 713 836 545 821 281 1091 431 698 454 875 281 512 168 1113 50 1123 392 402 590 760 496 980 759 788 151 1091 370 935 339 456 655 1080 117 1144 83 1152 131 340 890 967 865 998 561 671 677 892 252 811 354 787 510 648 354 654 769 841 357 1014 625 781 142 1007 747 989 472 1043 241 495 592 749 855 951 560 1043 113 672 100 588 311 948 646 669 278 1102 1041 1077 458 733 191 912 227 885 240 371 582 689 222 865 109 919 618 1100 120 373 398 576 238 517 395 512 37 64 700 808 61 769 604 642 441 600 219 492 528 736 251 338 439 607 495 813 46 555 45 626 92 868 490 491 215 552 128 236 14 575 413 454 677 885 915 919 367 1074 78 610 108 1068 50 76 643 732 179 759 764 860 458 492 732 1109 684 1001 160 290 940 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 3:

Input: 1653 989 50 789 876 1481 635 1091 1094 1638 640 1549 521 798 353 1444 285 748 53 673 1067 1197 101 357 604 607 446 495 220 1646 97 819 1107 1339 212 1278 335 1478 1351 1638 6 1347 185 493 169 1216 638 1308 548 688 159 1319 434 440 1401 1507 536 1444 1264 1537 355 1045 303 792 920 1601 1127 1223 581 1371 75 432 1581 1594 1510 1645 156 1104 448 1261 1373 1467 599 1034 832 1308 358 895 765 853 506 972 829 1093 24 366 945 1227 102 1462 545 1361 894 1130 129 723 627 855 849 1240 1534 1546 313 1250 130 1071 286 1637 100 120 203 750 1142 1294 114 862 290 811 809 902 263 1216 97 1508 187 800 73 1217 699 1350 1049 1646 82 1159 671 1639 938 1497 256 409 735 903 720 1585 805 1259 523 842 1336 1520 292 1506 836 1041 648 1397 231 1274 1483 1512 455 1089 733 1145 687 1625 97 697 280 1448 171 310 708 123…
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 <= 2340; 0 <= m <= 2340.

Loading...
Test Cases:No test cases
No test cases available.
Tina's Build Order Ledger - MEDIUM Coding Problem | CodeTikki