CT61294

The Azure Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Legend says the vault under the caldera rim of Firewatch opens only for a perfect tally of routes. Innkeeper means to find out. 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 <= 796; 0 <= m <= 796.

Example 1:

Input: 319 369 50 188 129 160 119 124 283 299 13 79 98 314 119 217 29 276 34 171 116 272 63 192 12 73 1 163 152 262 199 204 143 249 46 51 22 29 109 287 82 113 21 217 55 256 137 203 228 299 141 272 33 93 136 292 187 239 253 278 107 265 55 229 99 129 47 49 202 242 36 51 170 267 70 245 73 174 186 251 26 165 69 170 203 246 16 130 180 188 117 303 147 319 165 180 27 162 44 48 25 209 165 245 72 127 289 292 79 205 124 212 119 199 149 258 79 103 128 310 5 82 9 184 72 231 26 302 256 314 28 264 239 275 72 301 12 200 45 310 111 196 93 196 58 224 113 235 256 309 68 221 23 255 57 185 18 185 100 242 104 113 180 246 221 282 135 166 23 47 150 172 11 299 94 308 92 152 146 302 37 254 21 171 142 154 230 301 158 304 36 151 22 263 231 276 39 196 155 156 92 215 42 316 14 197 117 233 124 310 209 240 215 306 55 144 195 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 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: 286 214 131 204 13 254 9 164 8 159 233 253 138 217 30 152 129 273 178 205 1 153 18 225 37 218 119 148 25 241 123 269 147 260 63 112 12 108 70 147 230 281 59 89 62 101 20 101 46 119 52 268 20 172 36 60 77 274 123 255 1 175 117 215 49 258 37 281 263 265 25 188 165 207 73 237 186 198 80 133 38 87 59 266 180 210 84 252 185 237 6 33 59 285 60 233 129 201 23 286 146 174 168 232 137 220 146 202 3 265 69 143 94 106 150 231 43 282 171 257 92 213 50 91 12 147 55 144 173 231 47 139 61 190 208 243 110 191 67 87 47 203 228 263 173 239 12 47 71 111 83 127 3 197 49 233 9 127 134 201 78 123 76 256 92 110 94 220 9 120 43 227 4 279 105 199 110 141 115 122 233 267 156 237 26 134 17 35 192 220 42 98 58 258 50 97 119 169 108 225 27 79 178 196 41 127 77 118 225 282 65 99 117 251 98 114 60 225 89 132 226 247 72 …
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: 665 718 181 577 220 598 234 647 433 457 336 369 495 549 128 480 79 597 59 233 136 588 170 238 213 544 350 665 47 147 211 511 211 544 178 345 310 637 339 613 30 108 330 465 17 335 155 255 511 654 178 593 48 236 155 633 143 606 337 386 12 41 371 545 482 663 240 271 322 429 329 643 49 616 170 337 1 147 272 471 184 617 110 244 206 650 66 499 106 643 334 592 181 613 116 474 78 171 249 470 367 605 195 591 146 611 174 433 133 350 53 641 278 374 137 613 124 662 473 653 283 635 30 274 148 298 134 135 187 525 31 370 300 578 543 600 202 273 166 590 396 567 101 153 506 515 294 414 298 420 100 337 23 442 26 580 182 649 2 401 196 536 86 499 172 240 12 441 207 409 226 264 86 589 20 393 46 381 197 635 216 659 41 180 315 578 50 428 345 494 5 366 182 235 322 405 414 601 133 273 261 296 55 505 527 661 30 658…
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 <= 796; 0 <= m <= 796.

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