CT57819

The Build Order at Ashfall

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the ember dunes of Ashfall close for winter, Wynne must finish the tunnels 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 <= 1856; 0 <= m <= 1856.

Example 1:

Input: 414 792 23 25 120 354 18 80 134 298 113 330 101 214 85 88 10 56 44 370 43 146 20 187 177 323 289 334 334 400 76 400 26 220 55 162 190 393 275 377 93 159 28 225 35 363 229 354 78 349 148 287 67 248 115 267 20 57 131 391 352 388 60 234 30 78 220 357 267 270 101 122 88 224 29 106 158 388 161 208 49 379 137 393 115 203 197 309 137 219 98 153 10 325 247 352 59 278 169 402 76 282 92 397 134 356 198 285 208 316 198 367 50 321 124 266 189 212 192 346 116 346 227 387 175 296 165 376 291 373 39 316 308 341 343 351 86 373 12 397 12 393 87 108 123 206 93 204 10 404 89 339 118 124 148 380 367 396 101 366 15 317 40 252 109 342 75 222 5 16 90 354 269 320 45 248 35 412 86 368 44 116 35 309 230 261 217 279 255 348 115 312 44 383 225 278 224 250 199 393 159 219 94 386 204 292 295 364 205 299 6 298 107 171 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 …

Example 2:

Input: 263 1825 31 229 72 159 82 173 128 159 122 128 117 198 47 68 167 221 97 107 24 212 87 158 4 157 128 251 131 241 107 259 12 163 212 262 40 218 63 179 156 203 47 204 64 118 120 228 111 160 86 161 56 93 65 208 198 212 50 107 109 112 67 101 105 165 70 75 230 258 55 94 115 187 139 228 17 92 184 185 100 235 182 227 16 40 49 250 110 148 94 153 5 114 165 201 69 200 157 253 201 239 61 193 45 75 25 220 54 79 1 218 87 165 20 155 65 117 130 226 23 242 117 226 10 84 135 262 149 183 62 247 56 242 20 232 4 39 78 205 19 97 39 94 179 182 141 246 146 157 141 173 15 245 122 252 50 208 158 178 167 223 207 226 211 228 11 235 17 127 121 217 4 171 3 26 32 112 176 230 104 163 133 163 26 134 139 170 67 143 143 242 86 177 41 147 227 248 69 212 73 91 88 146 197 203 33 157 118 232 37 86 55 130 58 79 44 213 4 37 88 156…
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: 1590 1287 546 653 149 1545 348 1473 954 1422 549 939 324 568 5 1288 653 1302 713 783 700 890 1039 1387 217 336 364 466 231 1417 347 1089 995 1269 111 1489 655 812 302 816 1326 1563 184 1414 152 322 3 1587 426 1015 872 1236 230 816 370 949 1159 1485 496 638 47 398 1088 1574 652 889 208 991 720 1510 256 1428 19 935 1213 1382 990 1503 1085 1099 663 786 756 1355 555 1537 617 1143 789 1387 926 1379 169 1028 1139 1324 605 1165 19 821 735 1173 59 1236 700 1325 306 1321 89 901 12 235 1375 1484 690 1107 1059 1361 286 833 653 687 293 1203 878 1412 45 979 36 583 889 963 33 756 735 1065 530 681 526 1497 1107 1305 136 1515 69 923 912 1287 569 970 680 1094 66 1496 1095 1224 174 938 769 989 673 1552 1180 1417 875 1107 228 356 396 901 495 890 913 1140 1320 1469 664 1570 77 701 1249 1293 1285 1389 1440 156…
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 <= 1856; 0 <= m <= 1856.

Loading...
Test Cases:No test cases
No test cases available.
The Build Order at Ashfall - MEDIUM Coding Problem | CodeTikki