CT61027

Nora's Ashen canals

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Nora found an old ledger of canals in the mint attic at the port of Emberfall. The margin notes pose a precise question. 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 <= 1639; 0 <= m <= 1639.

Example 1:

Input: 1588 543 649 768 49 705 423 1113 85 1193 549 732 333 744 165 1403 1232 1254 609 1112 1194 1242 430 1091 119 700 616 1491 321 1012 533 1220 573 1338 571 1062 335 513 1388 1505 178 1422 235 1449 255 781 492 537 270 746 327 1323 371 812 842 1443 1003 1154 903 938 1439 1575 90 306 86 917 901 928 102 392 797 1473 190 1572 300 1130 193 429 782 1024 1153 1561 1346 1364 141 1423 138 1258 941 1453 201 1345 1061 1071 238 836 973 1154 1069 1401 880 958 831 1304 93 1134 1149 1363 742 1574 298 733 421 1098 121 416 730 1382 1253 1351 1025 1235 1118 1192 359 1560 90 362 343 1077 1181 1245 1055 1554 203 565 409 1092 938 1455 193 494 72 110 267 1070 191 199 8 445 395 720 563 1027 696 1289 467 798 233 1025 1029 1292 117 1030 259 1030 182 717 1442 1494 327 926 944 1401 467 1048 53 839 783 1258 205 672 90 980…
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: 1112 1196 221 584 5 920 100 753 343 1026 258 558 50 525 502 678 104 814 366 649 105 682 615 1046 747 965 201 560 207 461 421 712 650 726 535 952 16 68 314 695 569 756 493 574 529 959 745 801 257 768 214 824 63 950 224 965 121 790 127 932 192 488 285 352 198 680 774 1027 269 900 276 307 684 1006 494 1054 163 1077 108 495 25 250 150 227 383 484 49 135 437 773 780 912 327 513 589 1037 160 575 870 985 411 626 115 701 257 429 501 805 587 1089 492 857 633 673 604 1084 447 782 176 274 109 821 679 1094 132 1007 830 855 175 1083 239 538 781 789 385 592 320 831 6 764 86 1093 252 564 87 696 117 912 519 1095 409 590 200 375 500 588 430 1019 306 674 543 1046 385 1045 771 897 658 705 989 1084 394 642 627 970 538 855 10 360 689 1002 433 609 259 260 540 947 504 729 171 1011 869 933 27 984 364 1111 993 108…
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: 872 112 104 767 398 563 305 532 300 731 318 713 106 748 142 668 354 482 189 625 530 769 132 749 556 686 25 841 557 679 419 505 101 369 319 400 395 685 635 707 121 216 352 598 318 575 175 537 20 384 311 435 696 818 466 497 115 305 766 848 91 695 85 821 193 308 365 788 310 391 392 464 220 582 57 474 231 798 276 681 54 113 121 198 402 689 171 411 274 839 465 565 233 864 452 798 748 794 600 709 646 771 601 652 351 859 98 265 33 812 247 491 618 844 92 349 70 161 427 810 77 838 771 826 244 656 570 748 75 318 437 554 430 662 52 138 314 694 104 229 330 740 327 360 715 785 269 822 604 660 125 668 555 828 646 749 143 606 139 411 504 574 797 869 650 811 337 571 607 619 188 258 308 766 155 501 340 847 239 326 61 81 45 327 76 839 200 693 501 863 658 661 500 742 141 677 90 350 144 870 175 199 568 704 57…
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 <= 1639; 0 <= m <= 1639.

Loading...
Test Cases:No test cases
No test cases available.
Nora's Ashen canals - MEDIUM Coding Problem | CodeTikki