CT65230

Obsidian corridors Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the dune sea of Caravanrest as Minstrel unrolls the day's manifest of corridors. The tally will decide the next shipment. 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 <= 1882; 0 <= m <= 1882.

Example 1:

Input: 45 990 22 26 6 36 2 35 28 34 33 34 10 36 9 18 15 23 31 38 35 40 19 23 6 19 23 34 21 27 10 30 6 16 14 32 10 24 6 15 4 18 15 27 4 16 32 39 1 40 33 37 12 29 17 27 1 22 24 29 5 11 30 34 4 10 3 5 16 29 22 37 23 38 18 29 7 39 21 34 11 45 11 37 14 33 16 24 29 33 15 18 19 40 1 26 30 35 6 23 8 26 17 18 20 42 13 43 19 41 15 37 35 37 25 39 14 36 27 44 30 31 8 42 11 42 31 36 24 30 2 37 21 33 10 28 30 44 7 21 3 45 8 15 7 45 18 27 7 27 4 13 11 15 3 39 4 37 16 28 7 17 16 19 1 6 10 12 19 27 39 42 6 37 14 22 42 44 20 41 40 42 16 23 7 42 12 44 4 44 5 42 17 21 20 32 32 36 11 14 17 23 36 40 25 38 33 44 7 37 3 10 16 30 15 16 7 32 14 27 8 10 17 29 26 40 24 41 9 34 2 6 15 35 34 35 5 22 24 25 25 41 3 23 6 8 27 38 14 25 5 31 2 40 24 28 8 36 28 42 30 33 6 33 17 43 28 32 15 38 20 39 34 44 29 35 27 28 37 40 16 17 1 3…
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

Example 2:

Input: 1104 953 368 771 223 800 332 826 215 999 364 681 55 457 961 1051 188 767 124 228 442 1067 637 873 60 135 211 1010 117 994 645 676 86 839 503 654 456 887 545 779 29 396 961 1038 51 498 333 1044 8 1024 102 873 15 757 527 588 287 498 42 250 117 123 129 151 444 684 148 1041 245 518 622 670 599 734 168 407 782 878 228 426 426 588 8 546 288 563 608 916 225 561 480 1079 433 758 361 601 442 928 750 984 388 764 26 184 741 1061 48 72 546 850 499 1045 110 820 213 1025 420 929 411 524 535 1081 400 411 516 603 504 927 60 711 67 424 597 999 376 526 605 648 806 898 167 368 144 794 409 1015 168 557 87 299 86 484 501 805 63 1048 833 1068 220 920 198 565 785 874 27 266 41 185 819 952 171 647 54 422 346 711 806 838 271 397 540 1075 490 753 121 897 449 550 77 883 539 984 447 469 360 412 488 727 203 843 204 36…
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: 1679 1166 191 468 43 610 243 884 116 1455 53 925 150 654 97 1435 229 612 808 811 267 1135 908 1326 399 1603 85 123 1236 1561 722 1395 81 1510 907 1564 772 1210 192 344 277 1676 105 688 230 453 1250 1298 682 1482 141 632 1014 1230 983 1294 985 1302 1013 1389 775 1364 831 1343 507 822 133 1285 158 837 101 647 233 1157 50 121 401 537 310 714 1073 1618 696 1365 219 1113 1205 1428 235 746 818 1499 260 1594 34 1491 983 1416 191 531 475 1571 254 784 869 1565 1005 1275 900 1462 1075 1235 610 1179 245 869 307 1181 1458 1559 1277 1417 217 1557 631 1511 676 1205 707 1414 7 98 603 1325 41 1150 678 1132 161 524 377 1012 390 901 455 948 503 1296 46 1498 413 564 397 1153 803 944 773 889 100 254 724 1161 978 1089 307 1456 245 1320 330 1650 891 1096 619 1194 1235 1382 761 925 217 585 103 139 1069 1345 811 …
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 <= 1882; 0 <= m <= 1882.

Loading...
Test Cases:No test cases
No test cases available.
Obsidian corridors Build Order - MEDIUM Coding Problem | CodeTikki