CT62674

Brewer's Celestial Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the spice bazaar of Saffronia, Brewer studies rows of tunnels entries. One clean number will settle the guild's oldest argument. 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 <= 2789; 0 <= m <= 2789.

Example 1:

Input: 2149 448 810 1397 57 349 1101 2047 1322 1577 421 1732 584 671 899 1244 860 918 1236 1742 1201 1840 292 1237 1280 1787 301 1164 620 1906 601 1703 1412 1739 382 1087 1691 1795 187 1748 376 1436 220 589 1895 1985 1404 2050 150 1047 212 699 1064 1384 86 399 1004 1694 1341 1391 853 1688 952 1970 257 1693 1093 1999 962 1055 771 1593 724 784 1757 2041 727 850 881 1191 600 1573 530 1689 1436 1897 932 2132 1325 1610 710 1034 678 1727 215 2011 755 1279 719 1908 304 2098 1450 1887 71 1298 339 1605 871 1909 445 1343 1324 1740 32 1690 1916 1987 521 1176 462 1741 901 1732 1692 2009 817 1920 895 1932 1871 2075 935 1597 221 1788 986 1921 390 942 1369 1696 904 1009 345 985 1081 1443 1291 1303 643 2074 724 1829 390 1465 835 855 800 1349 772 1760 607 2134 150 1064 774 1399 312 1533 1611 1820 239 256 375 1714…
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: 414 1222 6 342 131 318 73 187 294 400 143 238 72 319 88 347 122 312 23 322 205 358 230 348 268 325 14 137 347 403 174 238 114 303 363 387 41 403 6 291 161 324 18 376 394 409 25 233 150 183 35 254 308 313 131 392 262 347 56 152 274 320 48 245 54 305 63 291 271 290 172 338 85 285 136 369 50 339 3 115 35 270 76 285 103 166 248 402 31 39 107 222 74 259 5 284 363 375 133 390 314 372 31 78 83 399 55 344 61 80 43 356 100 219 166 240 10 311 145 209 196 202 29 125 94 181 85 348 277 397 234 300 328 360 107 208 261 391 241 281 191 377 252 267 44 330 264 403 354 396 44 59 92 201 235 359 264 343 36 165 67 313 181 239 18 27 15 379 66 237 219 362 28 201 42 363 71 392 97 143 215 283 46 352 219 414 304 308 103 126 12 93 74 128 198 226 254 255 80 116 242 282 103 155 174 210 198 252 197 326 257 341 243 392 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: 357 618 217 266 80 81 132 280 40 325 60 92 58 191 194 256 66 287 58 187 96 159 112 321 105 309 128 225 157 236 125 241 34 110 60 165 125 231 3 166 202 235 88 198 36 325 94 351 356 357 100 244 223 247 106 339 128 185 54 102 232 295 128 170 108 357 79 158 259 310 18 274 71 264 218 342 250 351 10 175 113 212 159 284 226 303 16 48 52 290 58 229 161 228 18 272 206 238 137 140 125 331 85 295 128 178 3 202 13 46 194 264 6 74 196 347 257 343 67 215 300 347 131 321 114 143 36 234 21 267 76 153 35 78 86 179 64 142 54 181 24 195 224 342 227 318 43 107 20 275 169 291 38 95 19 175 49 287 7 326 33 35 48 169 260 329 133 228 162 268 260 281 119 285 53 169 146 184 149 166 234 316 109 124 230 302 72 251 46 187 247 327 82 173 292 353 177 249 57 324 50 321 237 320 12 218 94 95 70 140 47 342 39 346 145 251 47 …
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 <= 2789; 0 <= m <= 2789.

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