CT59575

Iris and the Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Iris runs the fish market at the cedar groves of Balmcrest. Today the books show a list of canals, and the numbers must be worked out before sundown. 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 <= 1660; 0 <= m <= 1660.

Example 1:

Input: 181 1495 61 168 11 81 94 132 130 153 19 162 5 56 37 166 58 164 15 112 129 165 18 134 30 80 78 88 70 143 66 159 52 119 61 160 42 140 142 177 45 85 164 168 92 93 5 45 98 151 1 100 46 159 30 122 47 81 72 91 52 131 30 58 5 79 121 157 87 104 161 172 31 173 25 168 69 143 29 48 12 125 30 52 20 180 14 17 85 94 53 76 16 95 120 146 28 155 50 101 29 129 61 72 54 177 122 156 84 110 80 94 68 181 9 109 34 93 104 170 158 163 74 140 86 172 97 120 126 162 44 172 124 137 75 174 10 160 69 125 139 165 11 21 64 107 63 91 92 160 77 113 5 109 16 77 22 125 70 92 125 171 19 95 41 159 122 165 99 140 73 164 45 124 15 171 67 72 41 67 39 102 66 127 8 104 1 28 48 166 115 122 3 177 8 57 37 72 54 160 61 132 81 139 9 169 38 135 43 81 40 100 66 68 42 133 80 133 52 79 99 172 111 168 129 133 56 131 72 165 70 146 136 175 42 5…
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

Example 2:

Input: 524 1479 79 500 203 254 228 406 29 395 231 508 6 501 225 296 331 482 361 499 43 91 164 335 425 464 217 448 121 514 222 279 96 338 301 457 139 287 184 218 185 514 271 367 48 234 10 336 173 411 191 468 31 361 88 265 256 263 22 24 80 454 176 312 231 427 267 511 73 215 8 519 198 437 326 505 91 487 4 168 112 164 182 470 128 409 255 411 152 486 116 160 382 524 464 489 49 332 64 402 10 486 75 216 130 251 318 417 102 329 194 464 168 258 146 377 221 523 247 489 296 409 348 388 8 292 272 479 126 329 50 68 335 444 47 261 57 362 37 504 153 437 274 469 234 314 304 402 3 325 166 436 135 422 299 496 295 454 19 313 213 224 430 517 122 329 12 180 330 439 367 442 182 463 37 94 154 177 118 331 168 449 231 329 2 76 343 352 107 515 2 397 71 293 351 479 17 145 363 382 49 510 134 407 37 145 50 271 276 355 332 34…
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: 644 849 195 632 225 478 583 586 212 601 30 498 27 78 1 455 438 629 173 412 354 534 179 192 176 558 568 569 507 548 313 569 73 565 112 151 308 640 236 397 122 515 112 507 38 412 22 242 118 302 218 501 405 568 354 471 426 514 465 566 68 493 351 604 167 258 401 527 134 220 165 421 450 524 25 198 215 439 10 577 122 627 239 314 60 563 175 542 4 229 68 431 500 558 182 296 96 448 346 497 195 515 36 42 467 507 401 458 373 581 155 419 68 84 149 404 241 558 378 533 284 635 50 624 17 366 175 385 257 638 199 627 327 411 2 200 74 643 369 540 204 253 466 532 111 620 366 485 267 499 29 246 92 190 60 489 213 575 12 484 334 618 73 580 385 397 261 627 16 420 187 615 295 638 542 595 31 153 288 314 113 445 293 331 25 462 6 15 185 254 174 300 190 307 27 501 26 47 442 501 212 571 253 326 93 205 73 149 83 547 27…
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 <= 1660; 0 <= m <= 1660.

Loading...
Test Cases:No test cases
No test cases available.
Iris and the Build Order - MEDIUM Coding Problem | CodeTikki