CT58283

Esha Counts the canals

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The registry keeper Esha has been asked to reorganize the archive shelves. On the desk lies a long table of canals readings. 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 <= 1275; 0 <= m <= 1275.

Example 1:

Input: 1063 270 552 627 33 485 499 791 218 238 118 908 849 873 40 541 154 1026 152 815 430 435 197 849 47 164 286 900 511 928 182 575 171 603 307 500 57 292 557 660 605 666 12 872 764 935 628 839 44 947 55 454 69 430 714 885 106 975 417 442 425 1022 174 842 469 984 118 915 562 749 5 678 268 306 679 702 104 141 21 979 880 976 379 802 521 670 94 795 108 589 551 630 184 462 216 624 857 968 749 798 18 909 117 1049 828 999 100 889 159 423 260 972 207 372 279 445 459 688 155 571 198 713 642 912 265 762 785 828 579 705 123 369 264 532 391 624 301 458 127 448 145 659 108 225 760 859 14 543 424 1004 589 1038 467 940 284 642 12 472 65 369 386 824 769 858 164 840 506 699 12 762 777 815 229 723 170 877 201 213 684 937 304 504 13 74 439 449 106 169 396 847 249 418 346 722 552 1026 353 967 671 907 19 975 78 56…
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: 937 338 530 648 272 568 111 289 141 517 613 710 567 656 81 891 293 365 79 782 603 621 441 457 290 484 183 445 95 701 52 93 497 777 364 637 11 151 295 724 250 742 345 643 352 434 187 221 425 930 271 501 80 381 294 628 299 703 536 607 202 600 300 581 182 733 675 723 288 347 332 720 534 897 293 415 59 645 283 415 509 902 318 837 232 563 476 915 117 709 842 899 381 561 153 301 505 861 652 688 353 803 543 675 320 703 793 913 247 500 658 734 16 357 470 539 628 828 84 180 233 387 88 754 209 857 175 871 455 587 58 436 543 603 36 934 566 803 849 860 784 885 552 773 573 937 44 627 485 719 82 201 152 912 98 202 701 811 420 913 2 679 120 892 625 808 148 790 449 661 676 759 398 644 225 300 50 67 56 855 739 923 32 152 68 774 767 936 176 680 239 845 751 782 593 634 368 561 58 314 807 866 260 264 24 147 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 3:

Input: 731 1079 180 360 227 598 403 409 131 672 74 128 169 592 175 506 351 615 439 633 24 466 193 420 248 695 203 436 193 435 610 705 411 571 11 499 62 496 270 327 88 461 496 607 18 482 168 393 373 640 204 329 8 316 445 644 92 625 58 609 459 487 113 152 259 303 88 135 318 456 38 286 322 485 565 597 254 555 179 329 454 641 59 84 586 705 115 556 63 170 288 612 287 418 74 145 72 302 250 414 131 574 404 619 149 309 409 442 402 466 662 663 86 418 198 522 250 727 495 564 150 462 169 332 52 411 205 464 48 412 67 375 430 595 652 729 42 222 125 374 210 391 3 486 25 210 105 124 501 687 132 581 335 404 85 682 145 449 240 413 244 709 56 486 261 575 539 556 51 92 49 298 396 497 23 75 318 541 193 202 314 319 516 628 312 659 169 388 360 625 123 301 14 672 286 540 416 477 40 191 283 429 378 688 659 721 370 527 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 …

Constraints:

1 <= n <= 1275; 0 <= m <= 1275.

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