CT57579

The Build Order of the Silver corridors

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The factor Harper has been asked to prepare the guildmaster's brief. On the desk lies a long table of corridors readings. 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 <= 757; 0 <= m <= 757.

Example 1:

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

Example 2:

Input: 44 609 6 29 12 19 7 32 13 35 20 38 18 33 30 34 8 9 13 29 11 32 23 44 1 8 5 36 11 34 10 13 15 26 32 37 13 32 27 40 3 27 16 32 1 30 17 21 16 25 28 33 22 26 17 32 7 38 2 26 28 29 24 27 6 30 36 38 18 25 15 37 35 37 20 43 6 40 15 42 21 40 22 24 6 7 6 26 18 34 30 32 20 32 36 40 28 44 23 35 10 21 37 40 14 29 2 36 4 37 13 44 15 19 26 43 3 39 1 2 5 25 2 20 15 27 12 21 25 35 6 38 28 38 30 39 26 37 10 25 2 38 17 26 6 14 3 16 31 40 18 20 19 30 18 32 13 21 2 37 42 44 8 13 16 21 12 17 32 43 5 22 13 23 19 43 1 39 34 42 8 12 4 43 32 35 5 40 27 31 33 35 43 44 21 42 9 41 5 16 2 28 17 41 26 29 8 29 9 30 31 36 8 10 19 32 32 44 5 44 15 18 26 34 33 40 36 44 13 38 7 26 15 16 25 30 16 19 14 27 29 43 24 44 3 30 8 44 8 18 11 13 7 34 20 31 2 3 19 41 1 3 8 25 11 36 26 28 20 22 30 33 15 36 33 39 11 40 14 32 16 24 22 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

Example 3:

Input: 679 321 266 356 546 597 157 296 253 580 292 393 376 645 299 337 61 648 59 372 311 317 458 490 77 346 249 552 183 418 286 437 149 602 341 602 346 585 87 379 270 416 240 429 179 519 191 419 92 283 523 667 33 240 395 529 48 157 66 270 248 629 289 483 294 508 21 269 196 390 411 484 100 597 181 629 502 509 121 452 447 668 363 369 31 676 226 386 224 279 406 436 118 291 425 641 606 652 321 373 260 322 203 321 189 194 225 676 247 437 258 679 314 553 328 610 603 646 412 666 208 383 297 312 451 489 67 671 148 422 238 661 57 612 356 659 451 461 214 614 154 627 56 313 56 223 184 610 376 384 520 534 32 150 18 496 229 428 169 614 60 385 309 454 184 544 204 494 497 628 4 577 10 613 536 590 465 470 375 527 273 294 80 646 35 449 347 660 386 652 126 416 295 510 59 403 328 636 181 534 92 306 55 587 281 388 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 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Build Order of the Silver corridors - MEDIUM Coding Problem | CodeTikki