CT58530

Emeric's routes Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Emeric runs the kitchen at the seal rocks of Barking Cove. Today the books show a list of routes, and the numbers must be worked out before sundown. 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 <= 1477; 0 <= m <= 1477.

Example 1:

Input: 1439 1210 173 1394 315 863 495 1227 308 1342 281 475 585 796 380 1147 420 789 165 1387 1011 1161 187 438 582 1084 411 581 1023 1136 562 1068 133 763 282 1026 776 853 82 96 613 853 245 964 305 1141 400 1158 684 1109 12 1239 934 1324 16 1201 7 816 196 702 198 513 540 1075 556 1282 481 614 816 855 215 1031 1003 1425 1134 1170 743 939 20 43 205 440 1016 1158 300 1048 228 939 1126 1144 320 502 521 1061 282 973 37 1093 204 403 376 419 582 1321 629 1134 129 905 71 287 143 268 267 1385 199 1254 1095 1173 540 650 183 383 58 326 449 1179 309 410 68 216 128 1229 1165 1422 113 1309 945 1066 644 1335 646 668 347 1093 167 984 648 1259 132 1001 94 1347 756 1190 338 473 730 1021 419 438 610 618 988 1037 921 1275 890 1243 228 638 70 115 329 869 1235 1359 15 1057 1006 1299 1027 1368 994 1082 26 920 693 1249…
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: 1253 1367 976 1039 301 932 520 845 145 215 501 614 89 673 337 1161 369 677 621 708 507 732 212 912 575 1073 1173 1219 370 665 699 883 19 1095 751 806 814 1154 52 704 144 616 584 1031 382 794 750 871 95 844 77 195 285 402 267 387 43 1179 243 1045 105 134 158 597 123 1140 33 755 178 930 210 963 199 559 376 1172 503 565 529 832 483 788 490 558 910 916 225 863 271 1042 511 1093 365 700 1017 1241 377 906 168 402 523 628 585 1087 537 1116 633 756 522 585 511 762 567 1144 847 1199 594 790 779 1026 1054 1116 864 975 843 907 89 316 923 1141 392 1187 830 905 375 901 65 497 316 411 883 952 420 1250 692 890 741 952 449 1094 36 1035 18 991 799 1025 181 1195 283 1178 129 1224 844 1242 344 1241 553 1219 131 1034 2 1133 429 781 704 1217 517 563 287 1044 460 1021 165 361 536 1059 792 1077 452 476 330 574 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: 1172 99 806 869 344 1022 6 420 89 786 124 877 297 1033 497 901 78 704 290 940 190 786 614 951 128 491 311 697 374 1152 265 937 277 1028 646 953 303 1008 258 950 431 911 72 1007 99 151 84 606 348 746 692 1032 438 1085 27 697 619 1078 367 936 239 640 99 484 29 974 525 1130 206 278 301 1053 83 684 775 982 471 929 697 1005 539 1157 373 528 154 361 701 998 82 1059 704 719 531 1007 242 1170 371 886 204 767 976 983 426 979 44 815 327 820 77 638 550 953 203 451 60 440 143 702 425 946 252 849 304 572 203 454 514 625 881 1148 659 866 545 602 384 514 355 770 353 675 342 523 660 718 287 1051 150 232 103 714 357 1044 546 1138 391 500 690 985 148 810 71 739 717 720 98 891 674 975 183 594 340 649 714 1148 28 836 78 1072 330 383 163 993 777 797 112 422 184 1123 150 414 50 56 108 176 799 1016 714 991 593 7…
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 <= 1477; 0 <= m <= 1477.

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