CT63601

Brevin Counts the canals

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The accountant Brevin has been asked to audit the season's records. On the desk lies a long table of canals readings. 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 <= 1131; 0 <= m <= 1131.

Example 1:

Input: 126 1060 70 77 27 110 71 125 27 111 27 122 53 73 74 101 57 65 41 76 30 51 7 93 48 115 49 91 48 51 41 115 16 109 55 85 99 125 32 49 109 119 61 126 48 60 93 100 16 107 75 102 35 110 49 106 51 124 52 80 27 120 30 109 2 35 91 96 113 117 94 109 19 53 92 101 11 68 24 81 18 31 62 104 77 100 22 65 82 114 22 38 83 123 1 53 31 72 63 65 32 93 12 61 23 37 52 96 3 98 49 77 16 51 1 78 88 100 13 19 45 100 53 57 73 86 42 108 20 113 49 67 48 111 12 27 78 95 11 74 15 90 42 87 39 102 20 118 34 106 25 37 9 49 21 85 70 96 2 34 15 59 99 100 27 59 66 76 15 123 28 96 29 111 14 51 41 95 100 125 51 100 64 72 89 125 50 62 5 70 87 126 19 26 24 94 30 35 42 60 1 11 43 85 21 33 58 122 32 36 56 99 22 80 28 123 63 95 83 102 51 96 37 51 65 118 35 37 61 112 6 21 12 103 68 77 24 59 32 79 38 101 74 114 10 27 87 106 19 47 12 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

Example 2:

Input: 1002 349 244 498 254 893 14 639 605 717 250 937 456 922 45 743 687 729 136 758 24 261 90 406 34 547 406 690 225 497 168 917 80 985 152 737 94 291 29 986 362 861 108 144 14 116 484 808 247 522 615 642 737 750 81 143 131 847 444 624 4 673 52 972 157 996 145 768 311 596 155 792 451 911 356 720 672 844 290 848 474 645 705 856 528 998 243 852 516 872 702 804 432 570 112 758 175 482 170 913 375 393 170 285 243 406 683 810 327 609 318 962 65 802 5 216 823 857 216 450 909 962 145 560 707 921 237 427 294 427 642 1002 209 250 524 706 754 878 399 818 482 689 895 913 292 986 83 813 459 492 773 820 217 526 792 953 368 635 277 656 306 597 171 929 617 901 81 183 174 693 67 125 8 526 427 514 220 670 689 908 927 931 94 976 40 650 80 95 148 756 98 150 527 976 322 596 291 381 246 693 206 679 58 486 595 665 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 …

Example 3:

Input: 174 224 76 137 59 166 108 159 117 148 74 106 45 119 56 95 39 93 43 153 43 171 31 112 37 73 45 120 10 52 5 138 56 63 162 173 109 171 92 165 9 143 71 147 123 166 150 158 40 161 72 76 1 154 39 135 33 149 23 63 24 171 107 172 34 52 67 84 51 95 10 12 6 133 141 142 56 129 126 145 57 155 88 174 15 51 37 135 33 88 27 45 6 30 31 78 13 85 14 95 16 64 13 131 157 167 72 111 4 151 90 142 148 163 32 60 17 135 77 97 29 109 18 153 16 94 7 100 112 117 111 159 161 169 65 81 96 159 35 120 43 74 32 148 126 140 2 63 46 90 12 53 32 126 8 122 94 119 30 114 44 163 38 130 82 174 117 168 5 103 15 90 21 83 70 162 25 143 40 76 141 169 7 74 86 141 20 27 59 95 38 67 12 123 33 92 9 125 54 134 34 168 135 166 46 63 63 138 86 104 51 67 27 118 20 33 54 132 149 172 30 88 21 131 102 130 29 162 94 117 92 128 131 140 49 140 11 …
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

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.