CT48459

Rhys's Build Order Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the fjord village of Deepwater opens only for a perfect tally of bridges. Rhys 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 <= 2208; 0 <= m <= 2208.

Example 1:

Input: 404 2072 297 403 123 341 105 279 108 222 270 381 15 75 57 61 10 203 192 223 74 92 127 178 57 113 185 387 129 309 61 191 94 307 351 360 177 402 149 235 87 299 93 180 207 209 221 377 13 296 201 242 202 276 321 402 32 305 222 260 41 291 197 297 22 250 70 339 181 233 22 81 71 109 172 199 96 366 376 400 19 192 219 235 272 392 54 131 71 209 66 399 169 288 92 112 297 373 179 214 4 339 104 269 198 286 31 258 48 325 17 188 104 177 5 164 95 96 175 234 296 344 60 130 34 72 42 60 143 253 74 246 64 164 222 384 23 101 179 233 28 299 195 240 212 222 130 147 228 387 222 249 162 223 188 283 21 105 55 171 76 88 151 265 235 274 14 169 200 273 14 29 69 274 103 296 364 380 50 332 132 166 283 307 156 278 72 160 195 323 263 347 315 360 147 219 188 221 44 151 15 302 148 159 89 152 8 132 130 262 13 348 238 391 224…
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: 1132 1472 93 253 355 834 531 706 828 1123 696 962 886 896 301 625 482 506 584 992 775 988 516 636 3 389 345 744 16 981 205 306 66 501 694 977 210 389 829 1021 231 626 147 1006 54 114 597 1049 121 341 156 877 315 1006 813 1085 186 352 284 887 75 1128 480 573 282 841 150 163 283 883 365 912 836 1084 189 999 90 335 213 366 185 615 953 1050 540 570 570 673 130 188 157 671 307 793 183 817 365 998 440 1008 50 768 188 847 221 429 750 767 661 912 297 982 97 236 36 1039 301 607 559 717 28 820 668 802 1067 1115 521 866 158 440 752 1125 73 638 152 886 54 724 293 317 239 1043 493 857 708 892 1002 1023 111 1076 430 1049 292 682 6 177 795 1042 295 815 138 1062 506 698 797 818 478 814 670 1043 466 936 278 847 516 973 349 990 480 968 642 1120 1035 1098 384 811 360 1048 191 591 534 833 545 670 438 1011 216…
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: 622 2159 68 376 35 237 170 608 374 503 570 595 151 618 62 380 42 577 227 518 112 440 353 443 77 400 8 621 80 333 273 552 260 350 132 501 78 425 258 582 203 468 138 607 230 275 501 558 130 263 386 590 109 454 310 442 17 335 264 421 200 365 206 556 107 599 29 191 367 474 372 482 29 542 193 232 385 566 405 499 434 485 342 532 302 607 298 387 242 453 192 502 504 511 63 332 42 468 105 119 8 598 180 241 6 563 42 537 496 596 420 573 494 615 378 501 179 299 11 23 108 618 15 81 161 583 28 298 22 115 221 338 115 127 191 486 214 299 263 594 383 533 322 341 342 362 192 465 145 276 237 414 419 515 471 498 282 351 238 617 104 503 290 593 373 548 267 616 27 525 163 517 50 111 459 467 219 472 292 351 300 455 5 72 182 340 534 574 354 438 326 606 389 493 179 231 251 540 120 216 172 351 420 589 254 269 326 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 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Rhys's Build Order Ledger - MEDIUM Coding Problem | CodeTikki