CT59035

The Build Order of Stillwater

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The reckoner Jaya has been asked to fulfill a tricky customer order. 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 <= 1152; 0 <= m <= 1152.

Example 1:

Input: 668 828 246 327 478 571 313 605 373 491 12 107 96 386 259 612 164 656 309 474 408 574 13 599 85 394 183 243 218 558 660 662 452 465 247 524 243 405 25 353 72 278 402 499 180 253 352 567 253 277 16 131 165 313 103 553 80 253 107 667 314 494 353 482 45 316 227 559 278 525 3 12 551 558 112 439 304 606 516 600 333 646 446 659 302 419 448 643 70 467 4 75 191 342 188 658 389 486 400 621 147 193 20 299 76 413 268 474 79 86 18 113 363 419 444 641 245 385 413 638 207 591 429 615 205 483 153 431 138 578 193 538 73 288 5 77 374 471 40 464 77 150 114 416 27 583 568 656 14 46 142 340 6 219 102 252 261 546 72 589 95 185 60 505 53 117 539 560 138 155 55 384 242 629 388 496 525 624 319 546 5 568 407 423 392 431 130 235 12 292 316 584 284 327 310 657 352 387 120 365 123 180 269 452 68 575 93 549 30 515 127…
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: 616 26 354 499 566 604 207 414 61 462 257 609 291 335 125 499 86 133 386 526 235 402 456 611 195 278 235 397 520 525 305 530 322 379 215 555 53 589 264 585 93 476 35 395 323 465 69 135 248 416 208 531 77 83
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: 143 381 100 118 25 31 38 88 59 97 103 123 69 104 26 64 16 48 77 92 100 119 118 138 63 100 34 87 68 141 98 104 54 94 12 117 41 66 11 19 14 98 57 131 38 79 60 84 45 59 20 136 1 11 47 96 46 77 58 107 5 19 18 90 30 36 57 74 69 99 52 143 93 95 33 65 52 61 15 90 79 101 36 45 58 93 65 93 76 119 32 102 10 129 29 105 54 78 18 59 1 4 59 61 1 106 16 80 59 91 42 94 91 116 20 94 63 103 26 107 31 53 36 143 22 117 28 36 2 76 97 123 41 140 8 71 37 99 48 57 43 97 53 78 83 99 63 94 54 141 75 109 14 133 54 58 75 143 129 132 19 140 55 123 79 105 2 115 46 102 8 110 23 93 1 7 2 137 102 117 7 55 90 112 121 128 45 112 45 97 74 114 5 133 90 139 91 92 38 119 62 135 22 64 80 101 2 122 91 125 3 124 30 127 48 97 72 112 26 96 51 136 8 139 77 120 62 118 23 70 7 82 4 32 89 123 90 116 101 138 58 61 68 88 28 129 62 66 30 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

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.