CT53469

Surveyor and the Build Order

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the galleon yard of Masthead with crates of bridges, and Surveyor the assayer 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 <= 1582; 0 <= m <= 1582.

Example 1:

Input: 1329 677 603 1017 109 323 154 1006 211 1328 276 650 55 375 55 1225 305 956 483 954 456 1206 691 1133 762 799 242 615 746 781 139 757 28 301 840 1152 257 583 234 657 792 1112 951 1150 90 1246 557 999 412 1178 1147 1219 328 392 110 1023 284 967 467 686 1115 1320 382 407 210 228 353 823 646 1307 1252 1315 724 1137 350 612 975 1300 788 830 393 717 650 760 198 1018 227 388 536 743 563 996 18 148 737 1120 945 1067 399 1329 452 1110 377 905 465 1320 408 1231 413 1009 199 971 654 725 193 1298 448 846 900 1065 393 689 272 935 321 799 201 976 105 1073 1111 1281 174 183 545 1157 932 1128 603 1233 613 1172 748 990 463 568 1073 1249 200 878 136 598 570 660 506 1140 678 780 14 597 273 423 253 877 6 992 795 843 392 904 842 1186 438 1312 920 1214 1029 1042 976 1248 1018 1084 324 714 131 248 770 1087 145 6…
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: 1521 803 279 1144 192 1337 549 875 825 1249 467 468 536 858 224 539 515 991 948 1027 363 892 7 1122 292 648 867 1151 85 401 1124 1204 115 803 1314 1378 1031 1098 334 642 384 1055 849 1051 739 1012 572 1338 585 1046 236 1184 173 206 243 1397 54 975 178 1140 473 655 293 875 417 1288 800 1501 569 729 98 1336 218 832 794 990 422 852 544 1294 402 844 86 1033 32 692 262 635 1236 1318 384 606 567 670 214 278 866 1437 1094 1194 227 879 248 1234 29 1045 132 890 451 1279 545 918 12 791 52 613 808 1070 66 385 1046 1158 333 886 329 1444 885 1457 609 1288 530 1004 97 203 183 997 19 1257 214 619 569 1463 152 1249 281 418 29 698 113 507 184 510 266 780 42 1162 308 1375 935 1431 776 931 840 1127 194 667 1290 1295 571 700 1092 1487 199 1342 663 1174 269 297 726 1291 247 1418 286 605 361 1446 560 1269 99 13…
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: 1427 1191 388 584 154 858 253 445 123 1067 833 1362 339 401 487 1000 1114 1262 270 360 95 681 1097 1252 391 1396 588 733 612 617 251 857 279 1270 430 760 41 752 1079 1280 878 1016 258 765 419 844 184 1223 872 972 546 1083 677 1377 647 1416 1001 1048 507 1041 325 1352 921 1109 177 525 246 1394 324 1048 417 970 20 434 193 738 1301 1348 408 903 419 430 291 1328 280 1270 96 1087 894 1323 340 882 211 543 269 469 921 1133 984 1121 3 308 575 1374 275 1338 465 1411 15 656 30 306 927 1025 566 834 648 1323 143 781 346 522 298 749 363 642 1 1107 192 932 33 217 196 1157 292 1217 696 1182 275 571 361 920 398 752 639 1232 444 468 1186 1199 865 1401 246 1350 598 1334 330 583 772 1359 484 1063 19 1334 198 389 133 357 320 1200 662 968 525 1119 254 814 296 907 491 601 351 430 223 1028 881 1208 864 1345 691 …
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 <= 1582; 0 <= m <= 1582.

Loading...
Test Cases:No test cases
No test cases available.
Surveyor and the Build Order - MEDIUM Coding Problem | CodeTikki