CT57921

The Windward Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the honeycomb cliffs of Beeswick pays by the answer, and Fletcher intends to earn it. First: the full register of corridors. 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 <= 977; 0 <= m <= 977.

Example 1:

Input: 376 77 124 222 212 269 265 334 14 105 45 341 48 235 17 215 15 174 38 50 88 183 155 356 253 352 54 345 219 225 246 335 195 301 40 336 122 280 79 192 304 331 71 102 25 147 154 233 178 315 160 243 16 187 24 275 52 178 196 246 18 94 70 140 113 286 194 262 151 370 141 198 182 236 202 339 254 331 317 348 161 262 41 313 87 333 86 373 225 373 98 173 275 337 233 253 169 224 54 317 31 254 72 320 33 62 43 120 129 142 204 220 162 280 125 220 87 195 13 323 159 351 109 183 102 130 206 233 146 223 333 369 6 226 23 169 24 317 122 276 266 316 148 186 56 253 109 346 169 257 66 114 37 199 364 373
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: 71 80 7 61 5 32 24 60 18 65 24 59 24 28 39 40 31 33 17 71 49 64 1 68 16 28 3 4 16 27 31 65 8 44 23 61 16 69 63 69 3 64 28 65 47 70 13 61 32 54 4 30 20 67 31 38 37 47 19 29 17 42 15 37 1 51 20 58 15 46 22 68 45 70 2 63 9 13 2 57 6 8 46 67 7 21 34 39 29 41 4 50 23 49 19 30 19 51 34 62 21 24 27 56 36 38 36 51 57 62 56 61 49 65 58 61 13 41 53 67 41 68 28 63 24 43 30 51 18 46 56 68 6 26 31 66 10 64 12 62 9 40 23 70 11 60 13 66 9 41 12 64 32 34 14 52 8 35 9 19 29 35
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

Example 3:

Input: 506 449 198 202 307 407 44 165 123 498 73 464 131 419 454 475 129 139 345 496 359 503 107 357 378 392 27 32 101 221 40 70 363 401 15 443 3 340 20 394 72 421 71 328 73 305 315 430 8 66 41 111 77 106 332 398 2 270 205 272 183 402 53 300 173 196 54 293 109 456 273 474 228 421 134 219 195 318 143 289 182 406 125 463 225 366 164 482 162 493 310 366 359 498 226 480 165 237 239 283 247 316 117 399 166 376 172 432 224 434 56 62 183 343 137 439 180 433 82 391 41 436 291 354 194 482 132 195 182 421 119 164 194 276 21 334 198 213 187 279 210 311 190 320 9 377 283 383 96 157 209 392 421 438 36 182 416 470 126 440 261 366 159 477 111 181 426 480 243 294 267 282 98 200 150 182 90 166 272 459 417 459 351 499 167 181 235 239 246 287 329 459 77 300 219 316 38 94 54 105 15 407 147 407 45 286 114 210 196 499…
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 <= 977; 0 <= m <= 977.

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