CT58900

Hans's Build Order Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the port of Emberfall, Hans studies rows of bridges 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 <= 1014; 0 <= m <= 1014.

Example 1:

Input: 640 878 69 513 80 264 105 187 132 463 366 617 411 600 171 223 350 524 14 352 112 153 185 412 85 100 22 432 112 320 328 554 19 637 225 625 375 577 173 276 417 617 200 280 77 306 13 539 36 574 151 418 163 290 62 213 258 538 33 333 399 606 271 312 308 497 289 618 160 266 422 456 55 613 455 589 327 428 500 516 121 236 71 532 10 538 60 375 450 455 34 275 26 97 134 546 33 173 157 353 258 608 200 358 312 524 278 568 563 618 135 599 324 525 278 529 4 244 174 489 193 241 31 260 121 171 572 612 20 510 178 332 80 234 157 321 56 460 45 299 230 613 30 268 100 605 190 431 355 530 434 551 141 323 60 298 26 347 105 264 427 570 473 500 185 382 229 527 78 563 220 525 398 472 148 541 7 312 548 586 151 611 119 539 451 515 486 579 68 295 277 617 425 460 278 488 398 633 153 190 357 562 166 409 236 640 63 393 16…
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: 525 956 63 439 64 140 275 477 55 217 78 419 168 178 371 518 287 519 274 387 124 453 216 452 64 323 91 235 182 378 164 441 27 92 228 340 300 438 166 479 51 130 253 455 251 259 110 113 332 489 331 517 278 482 263 341 21 512 323 346 272 323 250 511 224 357 93 337 198 517 84 307 97 169 106 279 378 386 392 509 63 374 19 264 113 233 14 357 432 453 396 403 236 419 178 204 148 320 186 276 11 370 145 235 15 515 127 416 320 440 270 436 232 263 154 226 296 300 203 389 140 207 87 334 216 224 292 361 161 397 384 496 189 487 404 457 273 477 143 156 276 339 347 416 35 443 230 369 294 295 13 492 374 415 321 365 184 457 69 456 37 209 160 459 68 343 309 374 285 400 35 312 143 349 182 240 227 259 196 202 285 331 350 470 28 33 74 228 72 105 251 328 333 343 500 501 66 191 238 350 49 363 29 354 39 246 71 349 36…
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: 307 1011 145 207 245 249 129 278 96 198 137 303 56 109 49 60 237 240 206 290 31 242 143 144 108 223 79 80 2 86 23 291 64 112 18 109 32 92 54 79 44 196 71 218 177 299 208 219 237 261 21 164 114 218 78 208 160 212 203 226 292 306 142 178 112 243 65 220 49 207 16 130 241 299 224 248 24 92 74 85 20 51 222 263 158 258 112 205 80 114 195 199 31 244 81 268 279 280 137 215 132 298 104 268 212 295 69 120 155 200 30 117 115 149 13 51 89 142 168 180 118 229 5 174 163 208 46 116 199 290 275 300 152 220 42 215 236 258 62 77 155 186 184 262 138 268 241 270 167 266 97 278 33 94 195 276 69 187 43 61 52 196 123 228 64 154 245 274 4 125 112 197 1 292 58 213 117 296 213 296 182 242 15 29 46 101 80 164 94 209 125 204 6 297 229 259 47 145 2 297 158 184 86 94 186 234 52 204 90 116 184 293 98 174 14 48 19 171 88…
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 <= 1014; 0 <= m <= 1014.

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