CT61181

Gautam Counts the canals

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the orchard lands of Applerun close for winter, Gautam must finish the canals ledger - one figure at a time. 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 <= 2801; 0 <= m <= 2801.

Example 1:

Input: 523 1237 231 435 71 180 184 440 119 330 20 228 14 59 58 83 393 397 125 486 164 224 232 350 33 217 134 300 161 407 89 460 258 370 56 266 197 351 39 320 455 504 217 447 45 94 286 397 501 504 59 311 15 228 181 345 437 486 213 255 118 121 146 212 77 468 177 194 265 449 427 435 67 150 35 211 181 437 396 472 161 410 222 443 128 386 136 250 175 255 322 437 174 280 72 174 164 353 202 206 41 176 99 322 152 463 264 354 153 241 117 458 47 388 70 304 321 493 81 375 396 469 100 229 117 321 37 74 80 484 340 365 140 170 305 520 147 429 286 302 413 455 282 392 4 371 36 324 278 336 123 237 270 316 45 198 235 336 355 394 35 327 383 474 147 445 48 299 2 146 302 324 391 498 133 431 55 382 136 222 238 448 75 198 189 342 365 459 432 465 167 437 278 328 176 421 23 231 220 429 315 438 42 313 13 447 197 414 287 30…
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: 1298 46 528 819 200 577 126 765 863 886 20 375 108 788 498 1176 4 963 341 1162 510 1213 614 826 105 370 120 682 586 1173 84 367 189 817 345 1269 69 244 340 580 839 1008 98 458 549 784 109 119 105 1210 609 1270 558 590 1218 1251 9 43 195 459 682 1112 253 454 376 1064 166 551 945 1116 936 1207 540 1015 537 1181 271 1078 702 781 778 1188 194 1074 50 623 650 701 129 538 984 1121 336 430
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: 217 1267 146 172 49 214 175 207 123 145 72 83 54 56 24 194 98 105 67 130 4 88 3 56 24 212 184 203 79 203 23 30 4 84 112 120 121 122 56 144 78 171 121 126 107 174 117 209 4 189 115 193 17 181 97 103 138 210 122 168 32 167 13 170 93 160 22 81 13 47 7 176 78 214 1 50 45 186 172 201 81 195 81 100 45 174 5 196 41 46 115 145 53 160 41 99 87 140 122 212 7 50 61 138 152 215 35 68 55 58 93 177 69 100 6 117 63 131 118 152 68 180 37 172 128 163 166 210 87 179 64 65 145 214 70 171 70 207 73 198 117 152 47 122 32 160 134 169 98 157 35 181 188 194 31 154 41 164 97 181 86 149 154 156 1 35 75 84 91 123 109 154 54 88 83 164 100 127 31 213 58 128 60 155 32 148 79 172 76 205 29 56 103 138 100 209 53 71 14 180 128 200 89 91 125 128 4 11 12 22 46 119 105 149 166 217 25 109 55 95 37 175 128 205 81 144 74 112 76…
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

Constraints:

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

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