CT43336

Peddler's Ledger of canals

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the salt flats of Palemere opens only for a perfect tally of canals. Peddler means to find out. 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 <= 2632; 0 <= m <= 2632.

Example 1:

Input: 1155 2490 228 436 442 772 614 909 698 703 511 1051 480 1059 157 232 515 782 278 348 177 522 361 802 766 988 306 754 134 569 86 332 297 1028 440 1142 158 1085 547 1017 168 844 733 912 274 503 181 441 174 888 759 1079 197 747 1044 1150 899 999 111 1120 309 916 760 874 766 938 118 303 252 307 609 1032 622 724 267 596 309 796 196 1086 686 980 169 364 109 920 545 1126 428 617 92 474 137 779 909 1026 6 311 560 758 317 977 714 904 877 1127 217 563 433 700 424 1129 495 925 212 1031 256 642 297 768 1022 1039 347 868 250 528 492 1138 356 1155 361 521 671 1083 63 926 876 1081 939 986 533 1134 625 1126 33 550 600 841 297 751 60 1090 823 1063 366 873 882 1077 806 1137 489 623 905 1034 114 1052 711 923 148 323 245 329 939 1127 318 1068 395 741 4 626 399 718 132 422 738 938 511 520 215 629 912 1114 147 5…
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: 2220 2051 1210 1312 651 2090 354 1641 552 1727 529 1079 814 1498 1468 2059 211 656 226 1434 162 927 591 2148 791 809 555 1036 638 2048 1162 1873 536 2036 17 677 1340 1940 159 590 1113 2090 198 394 622 1326 22 594 1003 1049 859 1115 1169 1219 437 639 72 281 646 1182 116 316 735 2043 186 1898 687 989 2014 2127 796 1400 673 817 70 239 1863 2117 961 1769 126 540 912 1632 902 1161 288 1878 1799 1919 1213 1301 1247 1422 43 574 842 1502 89 1260 1769 1778 1894 2094 379 2096 935 1035 1055 2017 1492 2139 939 1378 462 1859 1012 1670 345 1285 183 1484 1009 1661 461 2189 448 1856 166 1858 1530 2011 1158 1858 1235 1567 250 1393 486 1177 358 732 1227 2169 892 1914 1208 1769 1189 1438 469 495 252 1111 1027 2055 718 868 1233 1680 705 719 369 1234 486 2004 775 911 1558 1819 611 1768 297 766 28 1787 399 1114…
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: 486 84 114 374 177 232 27 183 88 438 105 198 160 268 273 486 176 291 149 186 35 36 321 335 226 288 230 292 215 341 8 43 187 406 25 338 47 77 80 473 143 207 121 339 418 424 322 347 353 418 293 482 63 65 247 378 165 369 167 317 127 183 116 370 111 326 347 357 124 468 38 323 162 276 182 288 112 480 109 175 103 267 252 392 216 293 31 251 251 364 341 462 15 142 92 233 276 469 270 462 46 199 29 34 73 204 15 431 49 220 128 311 18 59 76 286 120 212 362 411 63 152 243 421 22 362 76 117 222 260 351 424 262 270 328 424 100 321 44 303 308 449 7 92 268 314 118 405 246 314 377 457 224 370 436 465 72 235 269 305 395 413 432 449 77 318 410 450 77 152
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 <= 2632; 0 <= m <= 2632.

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