CT62743

Envoy and the Solar canals

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the beacon hill of Lantern Tor, Envoy records each canals in a worn leather ledger. The guild wants answers, not guesses. 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 <= 1070; 0 <= m <= 1070.

Example 1:

Input: 672 529 332 618 476 526 95 438 579 606 268 549 235 455 179 576 436 632 161 641 201 604 596 622 251 408 170 505 313 521 293 599 331 655 402 670 438 635 193 525 97 132 175 368 283 376 374 521 430 454 380 638 276 397 74 578 19 629 136 636 451 617 70 87 86 561 203 518 400 405 589 601 461 550 460 605 334 564 256 599 132 190 14 386 304 355 165 334 114 202 205 559 52 334 288 378 463 521 341 518 47 471 431 460 294 455 19 102 89 478 92 641 252 623 64 134 516 555 261 263 646 650 19 398 443 513 173 335 370 431 193 416 30 603 45 214 56 315 69 367 387 566 143 273 13 576 308 589 216 566 128 521 346 556 416 443 33 567 514 568 83 201 12 336 255 450 67 289 236 518 1 339 304 357 120 497 260 388 122 177 344 388 283 594 384 484 22 324 318 398 39 552 185 285 62 295 144 636 136 321 102 182 163 619 161 172 47 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 2:

Input: 990 465 311 677 310 821 626 841 259 272 483 930 359 388 147 166 914 916 236 441 550 581 548 788 201 979 781 791 389 758 174 210 41 814 378 481 370 586 864 924 916 923 157 547 372 961 468 545 116 358 15 931 56 334 118 331 626 889 666 668 531 675 557 689 652 855 98 679 214 607 171 825 427 443 635 900 393 863 239 705 584 895 463 814 206 803 220 940 325 694 641 804 483 763 42 309 152 631 67 322 191 614 448 862 415 979 314 772 167 188 267 403 112 359 163 562 588 656 741 804 103 288 37 761 105 259 31 325 465 897 120 885 217 377 374 706 139 235 412 859 102 226 735 893 354 871 150 549 85 316 727 816 23 976 455 918 559 822 289 374 188 202 196 849 590 687 861 881 60 408 596 772 679 764 190 961 32 936 475 574 147 304 163 712 146 651 509 528 96 449 142 953 197 249 354 797 138 834 453 937 194 721 114 9…
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: 407 222 133 259 208 329 12 351 22 187 292 321 68 135 37 315 23 122 227 407 102 215 65 276 80 333 2 295 50 177 25 221 6 106 38 269 331 347 173 353 363 375 13 161 226 278 209 326 241 404 259 311 305 383 143 217 139 333 186 238 37 395 18 337 234 296 142 285 204 395 2 20 189 321 30 48 69 286 50 358 242 393 332 399 293 393 250 359 81 335 169 379 121 400 83 252 361 364 135 345 284 383 11 246 234 280 155 386 44 179 278 388 115 372 17 216 191 317 157 200 346 404 138 240 59 400 13 172 302 339 31 62 37 112 144 287 58 229 136 370 120 276 28 317 287 375 62 213 143 385 90 128 144 185 76 396 9 306 84 187 1 193 137 311 51 163 5 399 179 206 108 144 161 267 132 318 266 303 253 375 306 389 37 274 291 312 108 258 194 259 57 187 212 393 106 308 246 407 26 102 127 341 139 385 280 301 142 367 238 263 192 302 25…
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 <= 1070; 0 <= m <= 1070.

Loading...
Test Cases:No test cases
No test cases available.
Envoy and the Solar canals - MEDIUM Coding Problem | CodeTikki