CT52511

Nila's Build Order Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the maple sugarbush of Saprun with crates of roads, and Nila the reckoner must account for every last one. 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 <= 1425; 0 <= m <= 1425.

Example 1:

Input: 1261 204 471 954 24 924 81 1015 527 674 3 818 736 912 314 965 306 724 87 1010 286 1038 73 922 806 1241 224 243 420 1064 36 611 97 840 763 961 504 1236 504 1129 307 689 378 941 388 668 545 577 22 1221 585 1003 49 727 111 1151 205 462 218 1076 531 675 819 928 288 432 280 1211 166 300 180 1119 694 1018 558 571 1121 1138 241 848 115 1136 92 957 648 819 971 1167 894 949 16 906 814 877 545 1117 266 734 616 1097 99 442 740 1225 321 1055 14 172 619 1048 355 964 145 1038 757 1169 692 1193 731 1149 692 1257 126 267 697 777 804 1074 236 259 483 960 260 561 147 168 235 1255 61 310 295 879 169 276 403 553 40 246 247 302 742 1234 71 763 584 1204 279 577 344 1180 340 345 68 673 422 1047 445 523 249 519 578 1079 204 611 133 410 123 864 521 851 341 509 979 1124 674 846 131 421 133 1024 40 915 653 1203 133 …
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: 1248 586 334 475 405 762 370 577 508 1125 182 476 75 537 99 668 727 1206 63 226 1132 1168 625 695 241 1186 554 799 76 429 406 1000 59 521 305 1163 524 968 404 886 338 1141 508 1034 739 1083 154 786 657 1246 509 1108 43 722 529 612 518 611 604 798 1014 1157 474 714 322 975 85 958 24 1008 227 1231 49 114 427 905 391 868 722 858 971 1042 260 484 984 1017 715 897 46 443 678 895 313 1209 114 751 573 1111 760 775 385 1091 559 1232 649 723 399 401 558 579 296 772 241 999 297 1083 293 1012 41 1146 59 824 132 1161 56 762 710 776 699 1004 705 1039 525 1116 550 734 463 1099 781 946 566 1020 205 535 611 674 96 768 743 1089 136 256 83 483 819 992 1057 1188 89 225 1048 1104 887 1060 488 1242 1126 1132 501 1227 510 678 93 1058 803 983 297 1113 102 1195 169 465 50 384 472 931 533 759 338 553 760 1218 31 8…
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: 1268 836 111 1129 543 1152 682 1209 45 134 628 901 576 1149 746 771 573 1110 256 732 470 531 161 933 907 1058 716 882 264 1185 1044 1087 527 931 1217 1232 210 729 706 1010 607 656 124 477 318 362 241 398 77 230 992 1052 438 646 674 1106 426 1163 446 904 748 976 659 1086 76 989 526 1116 784 1191 1104 1157 575 964 587 668 21 188 100 558 102 1067 3 1212 618 1040 537 1176 65 521 688 717 648 713 423 1149 167 1087 434 552 119 1150 80 645 271 656 559 712 145 1089 277 1197 379 711 467 1108 774 1089 82 1232 389 609 452 1174 615 1202 506 947 556 714 22 268 1086 1147 446 1089 312 913 593 602 249 251 502 680 150 180 333 1240 642 954 337 826 481 771 82 1073 747 947 1019 1029 99 1202 644 1254 28 758 705 854 317 318 366 824 25 1028 720 1062 335 1200 774 917 228 600 730 830 61 1127 92 720 332 561 629 861 …
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 <= 1425; 0 <= m <= 1425.

Loading...
Test Cases:No test cases
No test cases available.
Nila's Build Order Ledger - MEDIUM Coding Problem | CodeTikki