CT62467

The Will-o-Wisp Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the fen lights of Will-o-Wisp pays by the answer, and Jaya intends to earn it. First: the full register of bridges. 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 <= 1011; 0 <= m <= 1011.

Example 1:

Input: 664 230 519 641 8 113 36 599 19 228 214 401 496 636 561 651 294 497 146 438 23 379 487 570 197 493 49 260 170 635 131 407 2 536 403 451 81 509 560 615 258 618 373 522 52 300 76 242 227 436 428 614 309 474 64 560 346 604 251 390 196 381 126 161 17 76 12 314 352 551 497 659 70 429 131 399 168 490 300 454 29 591 138 390 167 609 167 470 441 626 58 648 68 577 19 452 408 633 251 575 334 565 129 619 235 242 364 660 147 276 148 321 21 564 68 120 499 647 144 485 410 559 226 335 359 455 432 470 183 614 205 505 119 548 51 209 105 564 52 122 350 645 245 470 313 554 111 562 164 663 347 387 383 657 386 444 79 498 139 435 208 486 381 460 369 523 644 645 135 492 16 95 510 550 240 469 413 582 234 257 99 584 102 551 507 628 57 606 552 601 218 561 105 608 514 621 42 72 92 552 251 617 473 479 291 518 47 509 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 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: 319 175 10 49 31 145 164 309 39 273 162 279 226 233 154 228 140 217 149 166 58 277 125 253 47 236 237 281 9 233 48 132 89 130 56 245 102 279 29 35 92 149 10 132 62 111 2 76 218 243 72 208 123 208 127 239 180 314 96 171 217 221 112 289 69 186 17 36 62 157 1 114 7 185 21 85 215 234 54 309 137 308 21 265 98 207 244 318 124 197 221 317 130 307 123 282 1 208 26 59 87 203 114 223 268 298 182 272 175 196 287 306 243 267 48 115 253 282 11 141 226 294 72 163 168 201 36 102 68 73 121 148 30 160 193 287 14 150 64 231 105 131 33 49 122 154 138 189 23 102 210 247 297 314 99 136 89 105 68 191 129 266 195 299 96 186 52 91 65 267 272 307 49 303 72 210 97 183 111 149 129 188 213 299 89 146 83 281 153 319 243 282 24 138 114 151 92 167 146 185 33 253 251 293 26 66 40 144 27 121 20 246 67 126 99 237 233 265 1…
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: 52 620 7 35 26 27 5 52 11 44 30 44 14 39 35 44 22 40 15 52 44 52 6 38 9 25 8 27 6 44 18 46 21 47 2 40 26 43 37 50 8 14 24 52 11 42 25 46 7 28 2 5 31 34 35 39 10 21 14 18 34 36 25 45 1 17 13 28 10 28 21 33 9 47 12 41 14 38 21 28 8 51 13 22 39 49 37 44 5 24 24 35 30 41 6 34 2 25 3 22 11 50 18 47 5 28 9 21 37 43 33 35 31 38 14 26 18 22 12 31 32 38 2 42 6 16 1 45 47 50 32 48 26 45 2 49 40 44 29 35 1 7 9 20 37 38 16 45 20 34 10 40 39 44 31 39 22 42 27 29 10 31 7 11 19 24 22 31 18 38 42 48 3 25 9 49 21 32 12 38 19 50 1 51 9 37 31 37 1 40 28 30 1 48 27 43 22 26 10 52 10 12 7 29 9 46 12 35 8 26 48 52 41 52 14 22 41 49 14 49 1 15 3 16 2 26 8 29 14 34 19 21 27 50 28 51 28 46 15 25 9 19 13 52 24 51 11 30 33 48 11 40 26 30 1 26 5 49 33 43 19 27 7 50 5 29 4 11 10 48 19 36 22 41 17 45 33 36 13 48 30 46 …
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

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Will-o-Wisp Build Order - MEDIUM Coding Problem | CodeTikki