CT59388

Zoravar and the Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The factor Zoravar has been asked to plan the harvest festival. On the desk lies a long table of tunnels 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 <= 1858; 0 <= m <= 1858.

Example 1:

Input: 1458 433 966 1330 9 1126 197 1094 95 800 127 1298 374 864 432 525 1160 1256 947 1086 665 1163 840 1373 272 580 642 715 864 1214 1175 1236 22 585 229 899 941 984 613 1027 820 1118 94 666 269 1021 117 1411 54 508 60 111 471 788 279 974 380 654 488 587 1007 1295 592 1028 665 900 61 185 117 816 498 1074 420 891 771 1429 121 763 3 250 452 1067 1079 1164 74 1177 762 1077 273 1298 162 665 346 602 745 1323 83 900 584 785 779 1304 355 842 1282 1423 102 1157 575 1351 404 918 184 1021 319 534 696 704 286 616 1284 1372 334 778 195 563 114 518 1334 1391 93 554 617 646 144 502 406 1437 133 576 458 1440 83 305 138 513 204 1399 856 1142 1008 1269 123 1112 583 1147 627 885 416 927 209 228 618 985 543 1380 50 976 759 949 616 1172 692 1033 704 1388 127 632 1160 1290 1211 1334 712 717 134 180 1231 1447 329 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: 1220 462 64 603 520 723 643 876 737 765 705 1072 271 347 182 264 443 772 159 211 354 1042 730 1203 439 720 356 374 587 602 832 1168 601 1199 966 1037 238 458 354 718 628 898 784 963 180 804 525 544 910 1145 458 1166 197 804 399 813 421 818 305 404 514 669 696 720 525 870 770 1188 772 957 855 1139 114 1214 1013 1014 369 711 551 793 403 590 649 805 203 248 7 571 657 979 296 581 169 731 272 548 507 922 824 910 921 1220 502 997 533 767 164 1168 101 947 932 1037 167 505 88 283 1035 1074 902 925 205 598 55 402 688 1170 903 1068 538 845 713 786 57 422 622 686 483 959 231 1199 260 799 1055 1178 732 1172 157 947 232 629 78 529 555 944 403 482 621 954 98 318 522 674 656 1022 57 149 422 470 558 788 774 775 501 997 353 1002 363 500 1039 1079 354 833 627 796 59 170 76 922 938 1182 514 732 661 798 104 5…
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: 800 1749 166 477 119 507 109 488 317 481 222 608 159 225 231 671 405 410 135 504 376 446 168 695 678 680 707 793 468 490 294 496 110 582 58 651 480 570 456 503 19 541 438 470 435 495 199 433 117 497 229 534 40 146 411 583 178 632 82 473 60 85 617 798 157 374 25 102 59 249 113 729 124 443 17 19 51 218 189 434 94 318 255 488 598 769 439 475 238 600 326 687 15 469 73 486 247 300 77 677 248 301 312 739 325 588 401 736 20 145 180 753 37 98 435 455 125 679 363 662 256 430 602 668 79 441 78 276 244 298 393 556 128 208 323 791 545 730 331 537 172 465 18 646 490 794 458 577 404 623 581 711 120 637 267 593 290 357 26 778 211 273 480 550 189 425 534 665 432 497 56 547 316 609 194 719 148 246 416 561 565 602 212 791 2 711 506 558 533 701 637 679 44 674 101 614 194 732 30 649 294 709 524 613 589 763 18…
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 <= 1858; 0 <= m <= 1858.

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