CT40645

Jatin's Dusky Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the mining town of Ironvein opens only for a perfect tally of routes. Jatin 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 <= 3837; 0 <= m <= 3837.

Example 1:

Input: 314 2440 143 286 21 83 88 158 8 129 35 97 204 209 9 188 133 234 156 274 156 283 61 169 49 135 55 289 101 247 225 289 65 86 142 164 3 291 84 250 221 230 11 120 165 170 49 169 17 296 176 266 38 278 29 151 300 306 166 263 197 201 17 56 14 105 37 280 174 213 32 293 162 238 44 269 136 194 156 269 143 311 257 292 14 57 46 314 110 118 178 219 87 262 55 101 95 292 124 229 182 292 82 185 119 189 271 276 176 181 155 278 37 238 98 283 216 274 76 118 27 146 104 107 75 204 116 272 245 279 78 144 26 137 21 287 29 197 270 291 24 114 240 244 1 3 112 253 28 263 9 128 52 198 189 236 209 248 60 69 128 268 59 70 116 133 18 61 99 115 122 216 31 72 189 239 131 298 198 271 25 248 133 286 1 2 93 176 145 203 23 217 21 56 171 286 208 263 44 120 36 187 56 201 222 296 261 301 40 155 185 201 49 268 211 256 55 285 85 3…
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: 921 559 38 827 119 914 115 525 625 854 209 858 256 584 190 413 71 893 184 821 562 714 275 327 53 352 49 602 153 193 318 474 168 581 504 604 68 232 228 757 121 911 215 544 37 89 762 861 312 630 611 725 131 282 266 895 320 533 441 498 776 915 2 578 112 231 259 878 261 312 604 763 7 747 83 234 290 884 343 826 316 640 42 328 97 631 228 409 602 723 693 887 742 893 204 337 626 905 1 265 315 910 164 178 105 143 108 637 305 778 629 913 158 291 81 550 182 426 145 847 148 602 282 728 461 715 610 858 159 346 842 880 639 718 100 668 656 838 150 517 32 608 282 664 103 112 573 843 350 853 97 445 119 759 369 657 263 395 397 459 390 651 422 755 823 871 524 573 284 665 170 432 687 835 314 637 381 793 134 865 151 328 180 656 538 575 86 609 72 754 229 580 315 667 489 838 190 714 176 806 384 736 9 408 122 828…
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: 2374 1785 643 1843 62 1269 1448 1490 1693 2292 1299 2083 833 1484 1119 1390 438 855 1854 1884 900 1801 337 646 397 1190 1050 1303 1081 2187 47 619 1620 2309 1393 1588 172 343 1123 2259 1897 2360 1098 2071 1251 1922 855 1825 450 812 436 664 1171 1455 1289 2114 879 1335 117 705 79 496 1227 2028 980 1826 124 2200 698 1424 443 1126 1230 2348 612 1665 828 851 700 1903 819 1818 1683 2242 2095 2328 1201 1902 1189 2063 516 1069 1950 2145 879 1705 628 871 308 1292 854 2048 145 586 96 690 552 730 375 1634 41 411 65 1306 256 2291 359 600 1269 1311 22 599 1786 2006 469 738 136 986 1057 1351 313 2073 944 2305 629 1144 1642 1744 868 1315 770 1572 634 2174 660 1324 328 735 435 1942 1383 1593 1149 2258 1708 1765 492 768 1753 1992 641 1022 699 717 791 2008 472 2125 1066 1443 1680 1897 944 2039 535 2162 131…
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 <= 3837; 0 <= m <= 3837.

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