CT47034

Lara's routes Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Lara inherited the dairy at the lotus ponds of Tranquil Basin along with its curious bookkeeping system for routes. Time to make sense of it. 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 <= 1900; 0 <= m <= 1900.

Example 1:

Input: 1282 113 661 1228 214 573 760 825 4 698 427 1265 250 273 890 1260 928 1186 124 785 498 1078 649 943 50 762 214 461 238 267 720 923 11 70 715 1013 685 1274 159 684 158 1230 276 403 546 1066 328 394 820 1112 501 1157 14 81 834 952 638 997 723 967 536 864 686 915 263 815 68 937 702 1081 85 517 155 643 291 507 419 424 465 1084 149 804 919 1071 716 830 213 1005 134 1021 123 727 524 793 12 1272 467 1282 92 806 584 809 774 834 549 733 938 1219 908 975 264 1241 315 943 127 1141 195 483 182 1116 421 1141 480 995 544 1185 977 1151 156 766 63 1219 334 736 1207 1230 440 867 905 1229 957 1098 216 467 219 224 598 605 176 1084 167 444 915 1127 710 902 1014 1015 610 1060 129 720 304 1247 417 550 99 445 59 78 57 539 780 972 891 1102 670 1027 176 1189 810 884 104 294 218 493 305 1154 714 742 60 274 412 1112…
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: 1868 17 720 772 41 1673 597 871 688 1626 102 633 603 1867 379 842 593 858 1424 1687 97 208 386 1656 111 669 794 1477 1 11 138 1329 630 1742 232 290
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: 932 407 177 565 54 691 126 637 92 555 521 742 112 702 95 832 592 739 393 918 116 311 473 562 13 165 687 884 554 572 350 476 3 211 448 844 523 550 572 845 13 671 203 291 233 393 150 360 730 902 308 644 200 879 77 516 698 802 293 783 157 298 82 407 30 623 148 645 137 655 123 776 97 570 30 480 498 907 499 823 695 704 851 924 336 932 258 902 662 668 464 830 745 878 143 530 448 851 137 739 844 905 168 345 15 90 315 694 493 702 48 497 294 404 541 742 39 686 352 800 528 768 345 674 383 424 345 511 296 405 109 648 370 702 451 577 235 491 236 350 341 559 498 623 11 257 176 751 689 911 293 512 400 532 663 834 675 731 396 742 695 746 271 387 54 417 704 885 638 866 390 827 691 749 320 724 581 906 269 528 451 719 247 755 494 794 543 713 128 337 459 546 63 683 184 652 267 891 33 140 220 528 164 356 340 …
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 <= 1900; 0 <= m <= 1900.

Loading...
Test Cases:No test cases
No test cases available.
Lara's routes Reckoning - MEDIUM Coding Problem | CodeTikki