CT46857

Arjun's canals Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Arjun runs the dairy at the canyon post of Redrock. Today the books show a list of canals, and the numbers must be worked out before sundown. 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 <= 1782; 0 <= m <= 1782.

Example 1:

Input: 1088 1026 210 231 273 594 517 665 239 360 19 805 860 976 279 840 640 949 623 1007 235 432 164 1084 153 906 47 225 577 753 338 390 62 456 1014 1034 39 878 417 874 238 811 63 551 490 707 345 914 447 721 596 783 773 797 370 1038 556 831 539 916 402 631 232 951 549 897 316 330 710 780 367 809 400 767 804 1068 502 1037 28 427 680 770 9 299 440 731 182 549 950 1050 191 800 766 867 296 971 128 287 515 913 319 373 216 569 185 822 193 892 937 1012 366 743 88 1047 13 627 380 487 172 480 357 479 117 562 574 910 898 1030 142 226 65 75 573 587 183 432 28 988 507 901 140 715 154 999 499 734 708 866 77 122 395 539 134 732 243 792 180 362 119 916 255 354 491 594 511 1042 358 369 526 1065 776 1060 175 1063 392 563 246 1030 241 807 132 1075 161 731 653 755 37 1075 294 911 313 1014 460 830 166 969 882 907 34…
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: 234 1681 20 141 13 169 45 158 26 40 87 144 44 198 54 89 202 226 40 143 143 216 15 231 11 123 138 161 165 178 53 181 152 172 42 130 162 163 128 189 108 179 145 163 42 225 108 233 70 90 73 120 29 230 114 174 72 232 19 111 43 110 200 217 27 152 31 210 64 194 50 230 96 234 2 172 137 196 155 203 108 231 29 212 60 98 30 31 9 77 125 225 12 214 193 217 153 231 125 171 86 99 10 27 107 179 63 127 75 184 79 120 152 168 39 122 32 207 109 157 194 227 60 225 37 186 49 102 22 207 153 214 184 204 57 132 109 135 41 102 6 161 18 105 34 159 23 45 76 83 38 189 30 45 187 201 149 181 1 228 81 84 18 109 57 114 63 109 14 169 217 233 18 140 100 209 19 226 22 67 78 219 26 66 77 105 57 84 69 218 88 173 176 182 138 209 55 118 14 63 6 22 20 94 59 228 158 205 69 105 165 198 137 148 123 233 84 218 79 184 107 158 69 191 …
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: 269 1726 235 256 22 181 103 174 29 70 197 264 153 247 25 156 69 89 37 153 47 113 102 120 41 90 48 106 79 221 78 148 119 166 140 242 116 267 79 80 7 53 112 232 14 30 223 224 151 174 20 88 152 187 80 253 140 228 75 242 18 43 118 235 106 124 66 121 58 126 6 132 6 246 70 171 87 258 142 234 51 129 42 259 99 104 99 254 108 205 73 173 127 257 27 110 127 236 63 139 2 234 116 200 18 108 177 240 231 251 176 263 141 226 57 97 137 145 7 172 32 123 158 216 215 269 111 243 65 95 26 53 218 231 100 224 149 213 142 150 127 266 114 154 145 226 68 252 169 246 124 170 83 125 61 256 59 252 52 241 28 244 108 241 135 162 1 183 227 267 3 215 95 152 177 187 93 150 48 71 123 131 78 260 149 253 93 255 206 226 9 264 31 239 12 247 29 112 51 86 40 222 182 195 80 107 8 76 31 85 150 191 94 202 111 142 56 218 37 100 257 2…
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 <= 1782; 0 <= m <= 1782.

Loading...
Test Cases:No test cases
No test cases available.
Arjun's canals Build Order - MEDIUM Coding Problem | CodeTikki