CT64347

The roads at Greyfen

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the foggy moor of Greyfen, Kian the inventory keeper keeps careful count of the roads. Inspect the delivered goods, every figure matters. 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 <= 1029; 0 <= m <= 1029.

Example 1:

Input: 77 427 30 76 9 65 24 42 26 67 14 24 32 41 21 29 60 66 23 26 67 70 26 54 6 53 10 42 55 70 8 35 41 50 36 73 8 75 44 62 2 41 17 76 26 64 13 18 2 58 35 67 1 5 63 72 33 55 33 71 16 66 15 36 2 74 1 36 16 41 8 54 11 52 68 76 21 35 9 30 10 76 3 72 37 58 7 44 61 65 33 63 2 51 38 44 2 5 52 61 43 64 11 62 45 56 48 74 39 45 36 67 7 34 14 44 3 30 19 66 11 49 60 67 36 57 18 46 4 29 8 12 3 31 9 20 39 73 13 72 1 29 44 61 25 69 9 64 47 69 14 67 26 27 27 61 17 46 1 48 70 73 30 42 17 43 8 36 27 69 25 70 9 23 15 55 25 55 31 75 36 70 45 55 58 70 28 51 17 56 7 76 17 68 6 58 8 45 16 62 14 75 59 67 16 57 7 17 72 74 26 68 15 71 44 72 70 74 29 46 17 64 19 49 20 31 22 31 23 38 9 40 14 28 31 41 34 38 8 62 37 67 10 28 10 35 14 41 16 60 21 42 12 42 45 72 13 47 12 53 6 24 53 72 13 54 26 33 41 46 14 39 9 32 55 61 2 11 14…
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

Example 2:

Input: 859 200 364 803 373 796 136 780 243 514 423 750 122 314 280 391 563 735 156 283 89 311 445 750 173 209 217 713 551 804 502 810 117 454 237 388 178 729 116 229 461 520 542 590 551 821 60 397 42 714 508 856 207 636 498 499 92 335 573 644 98 482 395 650 284 293 9 761 467 838 49 456 347 463 38 615 230 572 23 714 171 677 130 577 320 829 42 641 322 648 176 415 531 846 194 712 204 322 571 630 727 857 28 289 134 501 268 612 259 791 557 714 33 452 157 298 263 698 120 243 12 614 637 857 32 723 482 671 227 510 474 703 286 402 90 378 242 807 478 705 537 565 146 494 232 816 661 800 473 577 321 323 712 764 500 832 132 792 191 788 228 516 357 613 189 234 300 496 309 520 216 576 387 786 569 792 505 834 705 770 653 703 106 266 337 635 545 651 60 618 580 845 257 320 633 800 35 736 379 669 248 643 761 819 66…
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: 503 729 92 329 286 490 217 245 168 238 70 346 107 273 207 370 382 394 400 424 114 419 459 473 222 271 243 381 138 388 49 347 167 307 40 115 21 137 1 8 184 228 383 452 324 358 374 498 184 422 181 318 101 426 145 300 124 223 74 140 197 306 104 245 191 354 42 146 410 442 13 150 111 208 98 357 149 406 2 221 97 377 187 353 350 466 184 295 30 304 298 317 225 272 5 168 34 429 67 216 373 473 451 493 254 412 35 262 47 206 233 340 412 501 405 503 164 395 399 429 86 430 138 257 156 434 56 493 17 499 8 369 89 228 291 375 81 380 105 155 290 430 36 199 306 359 22 287 162 277 303 348 312 391 67 285 50 275 52 439 48 60 388 453 138 489 53 453 27 443 403 450 36 106 107 450 151 257 252 490 182 232 189 460 27 95 206 408 48 255 266 493 31 191 193 281 43 185 172 432 366 471 40 83 295 308 63 301 316 394 42 43 22…
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 <= 1029; 0 <= m <= 1029.

Loading...
Test Cases:No test cases
No test cases available.
The roads at Greyfen - MEDIUM Coding Problem | CodeTikki