CT48888

The Silent roads of Lila

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the smokehouses of Brineport with crates of roads, and Lila the log keeper 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 <= 3437; 0 <= m <= 3437.

Example 1:

Input: 741 333 88 548 201 666 642 669 34 594 474 705 311 529 171 491 271 295 141 481 664 729 202 282 323 514 39 646 270 502 111 609 216 717 637 647 253 602 4 221 66 456 29 56 366 693 202 439 505 627 149 190 5 714 349 703 354 548 467 566 255 505 600 654 429 489 384 667 164 529 202 389 54 692 198 726 203 238 423 548 78 85 70 223 403 679 2 93 38 314 367 630 129 312 107 615 88 664 299 571 107 513 49 487 345 724 143 264 404 430 264 739 421 676 203 394 130 645 414 440 70 540 29 54 649 694 244 473 596 725 326 618 464 485 439 640 418 491 46 721 306 686 307 527 161 622 238 736 416 599 715 726 15 629 413 599 384 725 53 301 307 425 457 467 226 699 79 198 144 452 300 459 112 160 414 720 185 522 68 434 127 574 310 638 387 469 21 515 172 366 317 327 62 458 251 533 61 465 164 685 37 335 414 714 289 714 237 522 …
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: 136 284 17 105 81 93 15 96 51 64 27 101 55 110 31 126 47 91 29 32 59 95 76 131 44 85 35 53 98 129 17 24 50 95 111 126 18 124 38 53 101 107 42 47 21 116 9 80 26 50 34 100 12 120 10 64 45 116 96 109 1 66 22 33 33 120 34 35 89 114 43 97 15 105 30 91 86 133 53 71 42 99 79 101 1 124 37 42 40 62 28 136 33 95 15 77 55 81 25 58 26 133 7 113 54 121 22 68 69 100 23 44 37 136 14 128 35 81 22 40 30 123 6 62 21 60 35 112 34 41 47 77 48 85 58 63 81 132 11 93 48 50 14 131 65 118 1 68 31 40 18 115 82 133 74 124 22 73 113 116 36 130 51 70 96 113 42 62 20 63 78 133 43 86 56 100 48 132 8 123 27 58 77 133 102 109 50 111 19 97 105 120 22 48 59 93 41 84 55 78 13 87 61 95 38 79 17 44 63 129 82 115 3 93 36 120 66 108 49 57 101 135 50 127 57 72 9 103 6 128 21 92 8 101 71 119 127 133 25 121 56 67 58 113 112 133 101…
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

Example 3:

Input: 334 523 40 313 298 322 34 175 36 40 14 285 97 290 88 131 146 186 23 242 84 245 99 200 99 219 82 306 37 285 91 239 166 222 55 279 172 321 75 132 74 197 126 218 59 101 93 259 36 229 210 218 16 273 255 311 5 257 291 302 205 233 64 76 284 295 58 153 94 282 93 233 206 316 70 94 225 321 74 102 89 193 157 176 176 244 154 220 294 308 205 327 180 314 206 254 45 165 92 325 113 330 42 191 58 272 75 297 2 88 145 165 215 308 208 316 7 88 281 321 209 288 133 178 279 291 138 200 12 198 242 243 112 215 84 269 82 263 10 170 48 138 114 298 32 237 71 294 56 77 71 164 133 234 92 256 113 133 75 129 65 250 27 307 63 66 158 226 149 156 92 144 12 230 140 201 4 129 114 318 154 328 138 176 301 323 225 324 43 303 16 266 132 305 11 213 35 333 84 236 103 197 234 246 173 329 15 20 60 302 48 326 90 230 99 220 102 249 19…
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 <= 3437; 0 <= m <= 3437.

Loading...
Test Cases:No test cases
No test cases available.
The Silent roads of Lila - MEDIUM Coding Problem | CodeTikki