CT37566

Opal's Jasper Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the acacia flats of Thornveld, Opal the quartermaster keeps careful count of the roads. Restore an old family record, every figure matters. 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 <= 3305; 0 <= m <= 3305.

Example 1:

Input: 1199 795 266 310 829 1141 814 847 147 866 165 903 583 1018 304 407 289 362 60 1197 705 1057 340 623 343 1028 188 684 1026 1052 125 1128 509 874 937 1160 390 954 161 302 344 992 776 892 863 1054 508 1173 644 950 580 623 53 681 354 365 714 825 29 203 114 452 802 1091 708 843 73 514 336 734 275 531 411 1082 312 1176 594 760 297 1130 260 277 240 675 209 1166 635 923 278 744 78 940 267 586 61 922 7 423 528 926 237 409 544 1055 515 529 306 510 11 1146 11 634 752 827 364 609 554 651 872 890 477 588 490 614 131 476 613 790 86 791 354 857 742 879 244 875 688 1036 465 729 215 867 342 1106 680 1127 771 1002 66 255 489 881 60 911 193 244 133 459 146 453 592 822 413 1154 252 502 593 1087 641 1030 775 1135 448 1017 205 979 676 755 565 1066 640 688 177 1105 512 756 403 1091 116 1103 441 537 290 839 69 71…
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: 140 2489 54 85 15 60 3 37 4 50 71 108 62 115 5 82 73 84 16 23 6 53 2 129 65 85 25 40 78 111 88 102 33 126 5 15 92 134 25 87 43 122 17 66 39 69 129 134 86 140 70 82 21 84 35 101 13 140 47 111 42 73 24 58 19 112 34 119 15 120 72 120 3 27 22 84 31 92 25 32 48 101 86 139 80 123 45 88 110 120 86 96 90 139 38 76 30 50 87 95 13 124 81 96 70 77 35 124 97 103 101 140 5 116 82 109 29 78 13 131 7 45 42 86 32 56 14 65 69 78 36 102 40 65 12 20 2 102 35 127 3 131 23 97 72 109 71 117 18 108 62 102 72 86 45 72 59 134 7 97 5 17 15 77 19 114 30 88 49 62 37 75 20 42 89 132 69 138 87 119 32 37 68 112 24 71 102 121 9 94 17 49 38 62 99 125 60 135 5 132 99 136 94 136 1 36 3 75 63 82 22 87 85 125 71 134 77 82 62 83 68 97 122 124 7 64 5 61 92 137 1 137 99 110 123 132 69 97 18 67 6 76 54 75 20 131 39 83 81 130 60 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

Example 3:

Input: 981 2864 354 718 476 901 694 979 276 427 355 618 77 374 350 373 229 851 541 679 247 705 221 865 437 838 608 913 646 848 233 366 397 559 476 722 272 801 356 740 631 979 188 624 298 801 126 745 219 869 437 670 384 751 388 919 323 953 196 775 888 944 333 744 57 965 717 744 33 814 676 981 125 571 21 284 32 331 115 328 40 268 118 705 35 948 17 546 482 815 227 377 224 803 325 477 517 789 713 751 4 50 122 864 533 809 275 669 722 729 603 697 188 230 296 444 515 617 199 814 411 701 207 300 393 495 122 220 343 775 774 786 319 624 3 512 583 780 321 980 511 732 677 815 875 917 636 912 261 362 21 272 252 329 495 774 71 883 156 822 573 596 366 616 329 668 23 641 582 750 51 841 223 274 61 85 227 714 11 128 198 342 516 844 364 886 570 670 256 332 328 572 3 446 481 667 195 577 753 809 25 681 555 788 261 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 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Opal's Jasper Ledger - MEDIUM Coding Problem | CodeTikki