CT52711

Kavya and the Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the lantern reef of Glowtide, someone must price the new merchandise line. This year the task falls to Kavya, armed only with the tunnels register. 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 <= 1060; 0 <= m <= 1060.

Example 1:

Input: 206 836 2 188 75 100 176 204 35 66 130 169 46 103 15 21 13 69 18 134 109 185 75 171 43 104 31 70 150 159 30 194 43 101 61 180 128 203 42 106 147 205 68 139 26 110 6 121 72 161 121 191 1 100 35 78 94 144 147 197 26 68 122 130 75 168 132 185 18 149 65 111 32 169 68 144 31 166 31 177 155 200 58 199 92 171 139 153 157 165 74 95 87 159 34 199 53 90 16 200 27 124 71 116 184 186 81 90 157 172 130 201 36 53 4 145 55 201 174 186 78 151 95 100 20 107 80 125 52 175 68 137 35 36 193 204 136 175 111 130 101 108 75 164 23 24 110 124 53 167 56 132 56 112 122 157 41 152 11 192 131 132 45 162 108 157 118 191 149 153 21 67 103 113 32 116 105 131 33 111 39 101 1 117 66 90 45 195 19 63 86 123 137 184 179 204 95 170 120 173 7 118 39 104 17 192 97 183 109 179 35 170 60 174 65 202 95 206 121 165 183 197 5 195 55…
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

Example 2:

Input: 816 1002 544 812 275 634 302 521 486 489 395 636 358 771 176 661 602 645 466 506 385 759 119 554 247 680 352 712 509 749 597 776 624 699 454 518 368 746 79 793 4 734 365 691 25 370 719 808 63 586 409 413 683 773 274 799 501 625 113 343 406 577 669 721 95 150 786 811 54 397 260 816 413 600 326 576 295 460 338 342 408 641 101 637 127 752 580 797 444 538 345 532 451 752 400 800 275 443 74 556 694 781 343 594 80 495 744 778 103 811 658 802 505 783 111 674 167 778 386 697 432 705 259 410 37 276 146 300 356 502 448 574 503 565 453 753 131 811 122 284 4 493 212 629 69 133 100 437 398 661 209 305 162 642 157 515 97 266 487 685 167 284 26 814 361 452 8 424 190 655 85 699 291 742 696 789 182 545 583 695 227 438 414 681 274 801 221 536 441 697 398 433 504 523 63 761 520 595 546 741 51 646 566 573 263…
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: 806 555 74 482 353 543 35 696 10 71 77 512 145 780 131 573 217 434 331 334 479 799 116 573 74 390 125 546 621 760 589 695 592 729 147 464 22 520 54 398 197 398 263 778 75 200 286 452 552 731 197 354 74 789 219 223 268 600 12 367 313 587 98 346 112 307 170 313 110 186 224 300 262 264 16 739 269 420 66 617 17 646 301 493 105 192 49 530 139 353 751 767 486 678 195 506 451 706 261 601 189 591 253 277 150 459 148 438 296 724 554 719 472 538 466 601 161 357 490 765 254 642 328 471 11 529 603 782 163 588 439 778 296 479 39 300 119 256 294 763 146 656 426 458 667 743 188 432 75 147 59 437 35 543 156 697 526 686 222 636 225 230 32 476 465 801 242 281 201 748 345 462 631 768 559 621 201 375 306 355 56 396 17 765 77 536 8 757 80 569 432 444 350 805 580 692 311 588 474 602 583 651 19 594 251 391 107 4…
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 <= 1060; 0 <= m <= 1060.

Loading...
Test Cases:No test cases
No test cases available.
Kavya and the Build Order - MEDIUM Coding Problem | CodeTikki