CT38549

Obsidian tunnels Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the river town of Willowford, Quin studies rows of tunnels 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 <= 3131; 0 <= m <= 3131.

Example 1:

Input: 797 2022 332 600 527 640 28 640 211 549 454 502 337 742 444 547 557 724 99 707 135 427 402 662 195 400 59 669 567 734 336 398 222 782 188 699 227 668 542 658 66 354 525 758 9 701 280 376 111 229 331 584 89 197 13 354 92 518 406 567 198 502 99 571 157 786 142 755 3 297 104 626 530 562 593 768 386 730 15 434 36 198 8 757 201 238 507 656 648 778 124 657 237 789 209 611 176 532 8 319 232 748 232 586 306 672 296 481 61 428 414 686 13 457 446 743 164 740 588 696 160 398 369 793 162 262 250 332 608 733 441 765 117 491 110 685 42 198 19 422 139 140 322 730 235 513 140 700 193 483 376 648 413 592 353 407 453 634 443 796 375 533 288 393 97 633 305 408 66 739 110 141 316 610 113 547 348 744 265 471 156 704 256 413 344 376 313 354 539 691 1 386 27 666 18 388 250 314 424 562 600 636 106 359 190 599 235…
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: 216 1333 57 132 64 119 83 156 138 169 1 208 1 145 187 195 80 162 151 182 158 164 105 214 21 165 45 47 14 103 96 132 34 200 98 111 50 171 25 140 7 140 85 89 75 120 155 163 45 99 101 203 28 66 97 182 23 35 13 57 121 173 3 129 5 44 13 163 93 189 26 53 40 90 61 70 77 193 2 160 32 214 25 45 51 215 58 127 16 170 1 152 57 92 20 119 50 141 6 16 18 107 98 152 46 90 103 156 174 200 3 60 107 150 63 72 32 183 89 138 130 141 64 140 108 132 96 138 131 141 1 10 17 28 69 81 109 121 42 97 184 210 126 201 54 64 163 190 55 118 54 183 48 196 149 173 83 182 152 158 8 68 49 84 94 208 98 188 6 153 95 195 27 197 1 106 103 138 1 8 2 39 62 160 24 157 54 169 41 145 45 189 84 89 145 207 154 172 37 169 15 35 137 142 75 82 69 129 100 103 94 212 30 117 100 120 161 194 15 28 107 161 14 120 101 135 3 77 15 143 13 109 15 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

Example 3:

Input: 1120 457 112 599 826 954 354 558 64 243 83 463 863 1108 10 1084 385 884 609 891 785 958 143 663 417 867 247 881 659 916 407 1037 38 500 296 394 410 798 330 527 361 988 805 816 73 584 88 593 270 429 213 358 111 437 609 717 453 580 576 853 142 346 15 439 198 848 415 588 838 1087 372 970 605 692 643 969 919 983 805 913 77 717 29 1015 510 1089 111 242 479 646 55 303 166 718 259 609 251 825 24 428 696 850 888 982 546 937 73 1046 153 332 117 226 10 1116 496 500 482 1029 769 1120 395 842 538 762 396 988 495 753 45 921 198 1051 21 858 111 544 175 1067 179 734 208 331 867 1023 19 140 209 593 45 89 675 1030 633 1084 768 855 974 1117 758 1048 198 580 688 1032 523 739 181 395 199 295 62 421 173 436 253 312 52 539 194 603 53 552 226 931 35 864 156 540 63 485 69 928 28 315 229 598 57 299 330 515 657 938…
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 <= 3131; 0 <= m <= 3131.

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