CT44349

The Prismatic Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the rookery of Crowhaven, Tara studies rows of routes entries. One clean number will settle the guild's oldest argument. 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 <= 3293; 0 <= m <= 3293.

Example 1:

Input: 828 558 314 438 125 378 23 794 196 682 469 483 47 324 553 822 426 728 254 352 588 666 226 454 279 371 611 818 118 565 1 426 791 795 236 791 181 439 442 460 339 482 130 222 116 377 446 464 196 256 13 804 586 672 613 811 235 360 102 749 268 524 390 525 388 400 33 520 149 682 76 523 202 240 118 520 100 299 8 561 266 500 484 579 17 242 570 781 134 788 128 646 29 538 26 311 335 642 275 793 38 148 739 814 320 648 408 494 538 730 570 715 16 652 112 591 22 588 292 305 280 694 268 554 44 230 121 242 490 718 140 607 61 167 72 810 141 600 178 654 255 261 24 768 384 520 121 520 60 247 304 458 345 745 14 639 433 491 340 587 106 220 487 744 568 786 78 332 116 242 136 596 297 628 326 413 96 136 302 391 368 395 162 261 586 778 156 603 322 473 6 773 502 652 287 377 129 208 103 624 540 758 164 509 391 802 2…
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: 387 2702 73 98 80 257 31 57 347 378 89 104 78 105 80 274 201 339 252 301 113 167 221 232 41 115 172 345 151 354 67 277 166 231 323 370 43 292 200 303 82 160 277 382 31 373 25 122 102 263 261 326 124 162 73 298 146 373 234 260 72 385 317 363 209 284 26 261 203 350 190 299 151 275 35 182 7 289 139 350 253 361 142 326 127 196 231 347 83 313 230 320 124 178 256 284 249 252 291 365 250 267 89 386 163 211 73 251 244 314 50 171 194 293 82 175 127 332 52 171 8 28 171 317 231 337 28 175 98 142 305 351 61 116 1 304 142 263 71 244 39 369 25 385 155 168 172 251 102 239 21 179 108 203 61 128 53 276 307 327 133 245 66 278 66 158 3 114 252 384 6 280 289 373 92 327 64 192 8 240 96 173 75 213 20 304 136 365 119 215 27 112 211 277 78 217 113 137 28 173 51 254 166 273 9 84 42 329 254 355 30 333 105 293 108 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 …

Example 3:

Input: 485 1183 368 438 28 87 430 472 141 254 313 341 230 268 64 481 272 429 315 422 30 467 45 347 108 398 144 466 121 153 229 320 383 483 160 405 167 452 152 155 94 158 143 276 132 306 88 407 12 59 111 408 335 476 294 446 129 181 195 378 132 410 56 405 176 420 379 447 144 364 9 357 36 118 220 287 127 173 35 244 57 175 151 349 275 451 59 361 5 171 17 57 321 407 167 338 254 379 44 236 83 150 363 386 271 288 179 351 276 418 87 423 83 347 260 420 41 405 18 146 455 472 303 415 102 284 172 344 460 462 203 434 59 365 66 121 313 435 68 238 40 171 270 446 358 405 215 448 61 454 236 456 325 367 352 428 96 306 246 261 197 347 237 342 303 426 2 170 75 241 276 408 194 327 66 405 137 435 167 465 328 360 173 468 234 424 95 126 109 185 45 460 89 156 154 251 78 449 115 172 63 234 242 388 177 449 279 432 311 341 …
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 <= 3293; 0 <= m <= 3293.

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