CT52319

Tara's Silent Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the old quarter of Brasshaven with crates of canals, and Tara the tallyman must account for every last one. 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 <= 2338; 0 <= m <= 2338.

Example 1:

Input: 1042 43 129 394 350 612 164 885 439 960 598 831 477 954 116 338 519 765 550 961 374 705 795 948 15 623 135 684 260 492 466 586 120 481 492 675 707 1027 70 1036 186 622 26 556 653 931 827 954 31 396 169 636 111 534 532 585 665 747 196 333 707 937 67 779 152 805 695 772 37 414 121 258 551 651 272 886 252 724 43 519 384 623 464 490 489 597 169 791
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: 2138 1856 140 1663 326 1355 1344 1876 667 1104 314 1045 522 723 452 1915 1086 1379 632 1690 707 1452 785 1829 532 904 720 1202 662 877 469 1933 1116 1834 901 1865 134 535 13 1528 866 1194 1280 1359 379 560 486 1278 1099 1160 45 1634 589 886 414 1381 724 1942 191 907 528 589 519 567 607 1544 410 1756 650 1007 926 1746 273 1307 1003 1779 49 955 369 1509 290 1933 618 1694 489 1467 1354 2018 517 646 628 631 607 2122 1122 2055 16 1544 624 1077 1280 1803 791 1933 496 694 464 1596 610 720 1148 2083 1116 1841 1536 1731 670 1887 1033 1427 860 1007 1158 1411 524 1739 14 709 1411 2099 1101 1309 14 208 144 1120 837 936 1703 1772 533 653 110 2076 956 1245 81 1064 606 1474 1672 2085 473 1023 938 1553 1221 1793 1720 2026 1687 1819 381 877 872 1383 1411 1422 1726 1751 827 876 985 2078 239 2010 499 1860 13…
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: 27 213 8 20 12 17 4 6 9 27 7 10 7 17 2 17 11 22 20 25 7 20 18 19 18 26 7 9 13 19 2 21 10 12 19 20 1 24 16 22 5 12 5 17 20 23 7 11 8 25 5 14 15 19 5 15 2 12 1 13 3 4 1 7 8 21 8 22 5 22 1 4 3 22 18 23 17 23 6 26 19 21 12 22 1 27 10 13 3 8 1 9 2 27 2 25 3 5 6 22 9 22 5 21 11 16 1 22 5 20 15 27 1 12 6 17 4 21 3 25 16 26 25 26 6 10 10 23 4 11 12 21 7 23 16 18 12 14 4 24 2 8 3 16 9 11 9 15 3 18 17 20 11 25 1 14 12 19 2 3 2 15 4 9 13 21 21 24 14 20 14 19 3 6 9 25 1 8 15 24 8 13 1 21 7 15 13 27 11 14 8 9 11 21 12 23 1 6 11 20 10 24 9 24 12 24 21 26 10 16 3 10 2 10 23 24 25 27 7 27 8 27 10 11 4 26 1 10 5 10 8 26 12 25 14 26 19 27 2 22 3 9 8 12 6 14 12 27 8 17 5 23 17 26 1 5 3 7 1 26 17 21 5 25 6 13 2 26 14 15 17 19 6 24 20 21 8 14 8 15 5 8 2 9 10 14 20 27 5 18 12 18 9 18 17 24 10 18 16 21 13 23 4 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

Constraints:

1 <= n <= 2338; 0 <= m <= 2338.

Loading...
Test Cases:No test cases
No test cases available.
Tara's Silent Ledger - MEDIUM Coding Problem | CodeTikki