CT58920

Golden roads Build Order

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

It is audit day at the boar woods of Tuskmore. Piper spreads the roads 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 <= 2241; 0 <= m <= 2241.

Example 1:

Input: 1718 2050 818 872 1218 1716 60 1422 299 1513 390 471 229 777 944 1610 123 1429 613 1388 293 1510 15 1146 626 1420 115 1049 186 1580 22 346 88 722 386 1322 106 1114 204 1459 106 1260 553 1381 208 1211 1216 1382 324 674 995 1095 642 1425 303 801 799 1264 326 723 245 312 974 1473 12 270 360 1078 510 1088 566 940 628 1400 715 1176 516 738 114 1051 735 930 732 1195 204 591 867 974 1052 1133 939 1628 29 642 442 728 700 1641 766 913 703 764 991 1625 106 1661 1563 1646 1330 1649 1562 1685 832 1171 797 858 1186 1508 628 1708 270 1165 284 701 622 1278 400 1654 549 1369 208 1621 1164 1682 109 1440 85 1401 924 1354 704 961 224 440 1025 1716 372 489 385 970 784 914 535 1098 591 1527 526 1148 302 1091 366 1289 256 1505 15 1664 97 429 31 1577 118 260 1257 1444 564 1438 695 893 918 1154 970 1345 228 668 2…
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: 1546 861 725 1437 911 987 1262 1404 570 791 447 497 821 924 293 574 830 927 562 707 757 1406 157 321 74 124 875 1008 519 1289 167 502 766 959 182 1233 1033 1393 1187 1309 436 762 555 1286 355 1464 214 934 450 1087 888 1435 904 1238 41 1187 5 938 424 996 635 1093 1096 1463 979 1084 445 1328 1270 1533 549 885 99 322 307 1474 876 1307 475 607 1014 1390 282 471 266 835 390 534 684 1268 788 1464 947 1044 364 1535 529 1243 823 1317 380 1505 272 475 368 1293 444 985 585 1362 207 350 570 1114 959 1122 1155 1419 1320 1419 365 1230 586 1282 343 1158 907 1473 680 1147 215 500 789 1347 712 1344 865 1198 426 844 153 1376 870 1466 515 1453 530 549 546 706 42 1166 604 1433 1072 1462 934 1293 932 1276 179 766 517 1415 222 1484 311 872 582 1261 440 1356 302 1309 250 589 678 895 379 726 338 762 83 472 292 1…
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: 1981 929 854 1488 593 1347 915 1872 160 301 576 1865 905 1245 355 1772 849 1752 157 402 216 1401 1337 1485 691 1669 1104 1226 173 1265 221 1088 459 1126 1036 1597 1150 1184 990 1495 105 1717 1437 1568 382 1035 501 1070 791 820 178 1744 1279 1841 18 1061 574 723 220 264 1325 1753 154 1876 288 1883 547 1505 765 1295 186 660 1260 1953 994 1339 638 1901 571 755 1115 1321 1307 1310 821 1112 1134 1581 338 566 112 839 144 1336 974 1794 224 294 1053 1334 1111 1612 665 1055 77 121 894 1290 57 697 376 1908 1165 1711 552 1380 371 912 554 645 1493 1705 1135 1187 144 871 1217 1770 925 1369 120 608 1242 1400 1300 1719 1460 1493 212 530 325 1768 1354 1668 1202 1338 310 860 31 660 408 1686 272 865 1160 1897 208 1461 174 1075 412 606 370 435 818 1163 1254 1320 815 1219 771 1714 39 925 597 807 375 1958 179 …
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 <= 2241; 0 <= m <= 2241.

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