CT58706

The Build Order at Nacre Bay

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

It is audit day at the pearl fisheries of Nacre Bay. Viktor spreads the bridges records across the table and picks up a sharp pencil. 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 <= 2023; 0 <= m <= 2023.

Example 1:

Input: 1986 657 564 1324 1023 1212 888 926 301 1855 296 899 323 900 109 544 432 727 790 1917 588 1753 376 454 1043 1083 1625 1660 1654 1884 364 1953 1328 1905 885 1389 112 1164 919 1754 542 1915 120 416 720 824 670 1809 271 916 756 1061 98 1381 1081 1482 480 840 1217 1322 1218 1865 25 1199 598 1533 90 1747 94 644 1639 1842 328 1911 131 1816 1342 1768 1110 1644 542 1905 501 1961 877 1747 359 1369 1519 1651 892 1073 1043 1394 374 1708 25 678 810 951 30 1869 712 1979 686 1815 1169 1790 840 1025 1654 1772 108 1221 632 1881 421 1003 265 1524 269 706 861 1290 1629 1763 1002 1278 989 1298 1457 1812 650 1440 1329 1905 354 876 1405 1797 1526 1576 277 1327 1117 1724 217 1389 223 1535 680 1323 885 1460 1422 1787 457 1335 847 882 856 938 179 1230 83 640 1284 1548 33 323 489 911 20 1505 502 683 1560 1966 268 …
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: 144 1552 33 114 89 133 30 31 55 67 69 128 53 93 109 139 78 128 35 55 123 136 56 73 81 112 80 138 9 88 109 128 90 104 10 83 14 127 38 65 28 121 25 140 57 143 4 122 7 14 75 87 55 89 13 57 22 138 52 110 79 93 56 133 94 96 17 138 67 100 49 112 27 88 6 118 20 48 112 131 79 109 74 95 69 72 72 85 123 129 62 113 64 99 52 142 27 70 55 129 39 136 39 59 56 126 24 137 56 96 42 74 27 78 61 123 5 86 6 42 78 138 46 121 22 130 3 37 46 91 100 136 33 92 65 102 75 77 20 105 39 126 31 88 31 61 76 103 52 108 95 136 49 138 88 95 22 119 87 96 12 95 63 134 49 109 71 119 89 99 20 96 111 134 44 77 54 133 100 120 67 87 61 64 25 112 53 107 30 130 10 14 83 85 109 116 68 123 44 140 38 136 7 121 54 107 51 95 36 54 84 122 89 143 13 94 102 141 89 132 37 42 24 95 78 88 111 126 8 122 17 97 36 130 114 128 61 80 1 95 60 74 12…
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

Example 3:

Input: 763 348 383 703 240 247 508 587 91 145 24 477 101 368 180 291 194 557 76 741 701 722 35 74 210 343 374 605 123 565 178 322 128 718 153 573 219 630 202 434 225 449 255 658 128 468 370 450 68 151 156 297 245 537 56 498 444 680 246 633 149 761 107 754 225 602 147 290 193 337 418 596 616 753 16 303 115 610 172 648 35 381 159 227 340 679 301 363 150 380 339 453 255 347 96 710 91 447 264 388 555 560 297 519 362 503 368 713 39 382 337 627 158 669 363 515 318 522 293 663 516 572 25 756 217 610 491 533 206 272 639 669 690 691 305 636 195 606 315 465 57 681 403 552 1 60 293 466 301 466 36 59 100 606 65 672 225 437 40 737 398 610 209 294 88 212 145 183 187 584 359 592 131 514 157 242 160 663 481 494 468 680 595 683 534 593 429 485 263 482 647 683 170 484 170 605 144 679 444 751 10 196 554 743 316 378…
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 <= 2023; 0 <= m <= 2023.

Loading...
Test Cases:No test cases
No test cases available.
The Build Order at Nacre Bay - MEDIUM Coding Problem | CodeTikki