CT58840

Lothar's Build Order Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Caravans arrive at the ivory gates of Alabast with crates of bridges, and Lothar the factor must account for every last one. 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 <= 901; 0 <= m <= 901.

Example 1:

Input: 228 346 21 109 170 218 80 223 1 102 196 198 94 167 140 193 7 100 123 207 5 128 39 196 127 154 186 198 83 102 148 227 66 94 41 226 8 188 35 125 72 104 197 216 33 132 33 114 136 223 80 160 44 123 11 226 122 222 83 178 192 208 89 124 47 153 9 158 183 228 181 218 67 111 92 164 13 134 101 202 40 105 67 166 73 79 52 178 59 131 86 150 6 63 45 215 139 202 14 97 28 92 4 114 184 213 18 139 211 218 109 163 63 206 75 227 103 203 19 222 30 138 217 227 9 215 32 162 58 209 93 97 134 193 9 182 56 63 3 185 68 216 14 35 43 141 105 181 53 153 39 154 18 213 23 168 165 226 90 183 88 212 136 228 70 184 90 182 72 200 126 190 30 80 179 220 76 143 59 122 57 202 69 140 110 197 85 178 155 228 79 183 82 198 14 34 2 13 139 164 15 29 13 204 50 219 82 218 147 164 12 175 66 119 47 209 35 84 59 71 146 164 141 205 83 227 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 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: 611 794 141 168 363 421 206 451 40 495 233 313 277 427 116 288 383 411 184 512 484 534 112 173 287 349 117 424 130 502 14 377 484 562 86 137 94 553 356 555 94 523 435 459 410 427 107 582 185 508 284 288 393 438 163 195 1 532 184 405 37 153 16 519 442 526 321 403 460 465 353 536 167 333 198 450 186 535 13 185 57 344 45 143 286 608 90 207 326 413 363 503 77 484 186 187 70 260 297 454 248 398 13 388 157 365 316 554 1 38 551 556 185 358 118 600 303 389 88 225 311 323 390 589 386 561 68 356 74 267 160 545 151 559 185 455 326 600 114 487 163 292 91 520 303 554 374 463 58 503 246 545 57 236 215 371 414 425 10 472 291 503 445 589 86 518 526 600 431 509 313 555 381 388 142 390 196 391 178 222 11 499 14 459 478 532 96 357 48 151 388 535 126 543 80 128 273 299 294 587 462 489 510 551 27 482 70 570 50…
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: 329 366 163 264 136 323 189 241 273 324 182 276 109 219 44 224 120 183 61 230 200 301 141 254 165 299 114 236 181 205 192 244 191 228 87 170 185 210 219 275 134 248 166 307 74 202 57 78 74 286 146 237 99 316 138 322 155 207 57 73 48 275 147 259 70 140 5 261 36 200 236 245 108 190 108 278 12 30 81 143 158 311 66 68 111 297 94 245 216 293 23 120 193 329 126 277 94 328 68 150 102 302 79 309 73 225 17 308 118 291 100 233 15 36 240 295 134 211 155 176 52 254 112 304 110 226 38 272 138 195 111 138 15 162 62 223 264 268 175 324 37 202 119 167 39 230 208 292 107 318 29 266 165 268 201 276 312 314 204 310 75 307 159 257 169 256 47 143 186 316 87 269 15 309 65 318 110 210 24 256 200 242 2 63 34 202 69 197 134 299 165 283 112 167 84 179 176 307 44 190 278 317 224 303 99 126 146 246 9 176 249 285 49 3…
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 <= 901; 0 <= m <= 901.

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