CT62206

Chetan's bridges Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the orchard lands of Applerun, Chetan 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 <= 1044; 0 <= m <= 1044.

Example 1:

Input: 609 933 56 572 108 314 228 515 29 575 472 516 20 44 93 286 438 542 66 298 381 457 375 514 430 442 153 592 1 46 220 454 196 441 444 540 404 569 510 604 332 353 245 520 13 343 74 425 9 102 382 560 134 187 199 437 240 386 308 595 158 328 48 522 292 548 92 426 104 214 163 184 123 395 79 476 124 521 312 352 52 353 285 367 316 518 110 285 119 150 38 62 191 277 248 527 135 307 44 349 211 560 263 505 472 565 64 397 103 304 91 261 83 140 543 555 161 306 451 509 68 578 112 413 368 553 569 591 149 475 59 460 132 504 10 568 145 350 403 528 37 286 285 492 239 551 13 566 134 193 435 445 231 370 16 41 309 444 295 367 65 358 38 601 133 331 249 538 332 454 502 555 355 490 187 367 121 181 214 505 159 202 175 591 217 302 96 419 533 549 377 413 40 172 263 562 179 429 383 584 46 53 137 516 20 373 201 504 405 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 2:

Input: 739 234 29 303 30 203 126 707 125 212 28 580 292 715 158 285 307 408 233 672 190 663 389 738 479 520 190 354 112 152 141 418 365 732 300 305 663 686 171 717 166 248 228 587 554 681 209 335 17 511 392 560 468 738 61 513 117 142 308 546 3 78 145 627 190 469 67 76 14 414 129 256 439 545 85 217 269 370 290 547 15 24 256 665 79 139 411 511 391 628 170 640 131 257 144 644 275 664 156 629 371 500 109 121 235 321 222 227 80 160 108 277 341 418 280 687 134 539 52 678 206 607 300 355 359 630 270 586 267 375 536 735 102 401 149 335 116 325 235 646 242 684 26 627 95 516 228 551 340 546 551 736 60 251 394 479 408 429 74 221 223 556 704 716 352 479 632 704 338 734 442 588 98 298 606 638 546 647 150 643 32 619 174 251 18 178 315 341 433 509 383 686 199 357 81 701 65 399 348 629 451 604 506 661 233 304 54…
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: 382 168 42 55 174 281 44 183 63 341 122 325 121 215 108 373 90 178 19 379 9 19 13 59 125 317 23 131 103 220 20 49 179 337 221 319 33 40 265 334 70 222 48 121 285 378 97 343 93 144 42 267 269 270 15 241 201 364 89 214 10 274 27 159 357 370 174 374 44 259 93 336 65 210 191 274 48 196 113 330 179 246 170 275 162 363 50 372 37 250 29 246 177 329 47 132 199 286 73 152 343 376 87 205 141 279 100 371 7 81 86 224 142 280 169 311 15 132 134 363 301 348 128 212 14 67 104 360 112 360 65 223 35 254 38 253 79 132 34 135 133 220 52 94 58 355 92 231 232 338 108 174 21 161 155 243 163 170 4 144 49 80 359 364 309 321 31 327 75 168 28 243 100 119 149 174 324 349 349 351 48 285 31 113 154 301 185 367 66 302 221 236 162 330 6 276 116 337 157 192 79 219 246 301 191 270 44 236 154 283 92 342 141 154 124 310 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 <= 1044; 0 <= m <= 1044.

Loading...
Test Cases:No test cases
No test cases available.
Chetan's bridges Reckoning - MEDIUM Coding Problem | CodeTikki