CT35438

Lila Counts the roads

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the peat bogs of Mossgrieve close for winter, Lila must finish the roads ledger - one figure at a time. 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 <= 3939; 0 <= m <= 3939.

Example 1:

Input: 105 3828 52 98 49 60 42 84 26 60 34 98 64 73 40 98 14 97 66 99 32 58 44 104 35 101 48 67 77 90 48 70 43 92 13 97 11 32 38 72 32 76 75 102 2 6 48 60 8 98 76 104 14 21 49 100 41 64 9 28 89 96 3 82 30 42 6 31 68 81 8 58 1 79 52 67 69 86 1 48 9 75 19 81 5 19 56 94 16 66 60 73 43 94 12 24 3 42 22 86 62 99 41 101 78 100 18 52 6 50 27 94 25 31 75 84 50 92 48 63 40 65 45 46 24 26 15 25 28 41 33 47 7 99 33 59 67 87 43 59 8 40 8 13 18 58 63 105 16 73 75 93 47 59 85 101 63 95 42 92 62 104 49 95 7 65 45 95 51 87 24 93 13 45 5 8 88 103 47 70 62 105 27 86 10 67 21 37 12 55 11 31 35 38 11 90 30 53 57 87 13 40 41 49 60 99 15 49 61 68 39 81 34 90 53 101 68 102 9 48 20 57 17 23 18 51 46 73 62 83 6 85 7 9 20 35 46 58 46 68 16 30 47 72 8 90 23 43 15 65 35 37 13 28 10 77 25 64 54 73 12 60 58 87 32 39 43 56 56 …
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

Example 2:

Input: 2896 3166 1044 1296 1247 2320 2030 2269 754 2639 767 1062 502 2499 606 1956 1180 2549 1061 2298 518 2666 245 2825 1553 2686 1836 2563 1867 2046 2404 2844 1147 2622 1012 1533 366 579 1504 1825 259 990 1342 2662 292 2223 968 2155 275 1481 152 1380 358 2361 80 425 37 2682 2264 2487 126 2039 298 2198 870 1816 1315 2126 644 2021 764 2600 704 1957 1289 2690 429 1624 2139 2644 899 1082 643 2264 1301 1338 997 2882 769 1348 472 1072 145 162 151 1012 1294 1432 83 1301 562 1502 1295 2142 67 2863 665 2080 180 710 472 1375 1876 2710 163 2545 1502 1665 1034 1695 892 2300 168 1421 300 2474 133 2217 2272 2616 830 2380 546 1316 550 2075 2017 2522 1367 1628 1939 2660 1087 2050 1635 2776 69 1268 1136 1871 5 2761 94 1844 1186 1922 169 2244 26 461 2156 2530 453 1940 407 1343 2442 2878 704 1798 251 2086 2005 24…
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: 510 2079 108 357 164 253 97 402 162 431 4 118 64 291 14 35 7 107 13 74 349 388 37 500 92 190 71 291 183 391 3 64 171 276 233 295 281 486 102 407 219 431 179 327 315 333 120 382 399 455 148 262 357 361 248 288 244 293 120 255 204 421 185 340 455 499 44 434 165 290 104 428 226 350 395 478 263 366 129 351 83 431 98 458 167 318 26 89 113 202 81 104 461 503 198 429 190 335 123 160 271 499 271 346 18 71 176 475 146 332 87 151 36 434 237 453 157 158 215 379 142 292 249 355 288 509 102 347 298 493 10 459 42 442 40 280 202 432 87 368 5 448 60 158 93 392 39 429 221 324 47 424 1 389 81 166 341 356 265 417 92 185 198 451 181 273 44 212 397 422 206 262 152 401 205 257 209 271 203 403 193 356 120 141 64 285 122 265 202 483 266 474 177 283 397 459 200 283 158 320 312 362 123 478 99 174 439 456 266 334 28…
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 <= 3939; 0 <= m <= 3939.

Loading...
Test Cases:No test cases
No test cases available.
Lila Counts the roads - MEDIUM Coding Problem | CodeTikki