CT56135

Fletcher's Ledger of routes

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the cliffside roost of Stormrest, Fletcher studies rows of routes entries. One clean number will settle the guild's oldest argument. 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 <= 3536; 0 <= m <= 3536.

Example 1:

Input: 2133 118 1150 1884 1994 2035 726 1158 117 1731 566 1344 1507 1899 1271 1399 1011 1203 568 1151 206 372 396 1935 898 2046 770 1092 932 1844 787 1486 1881 2073 397 625 243 2006 182 736 298 1520 565 723 948 1152 247 1745 119 531 218 1819 782 1577 620 1770 348 1759 90 1312 117 1364 110 1555 443 1477 527 618 1405 2105 335 1415 1406 1605 1391 1600 44 772 1438 1866 144 378 1372 1440 161 629 1397 1582 1363 2073 844 1167 179 1101 1273 1377 1037 1261 549 1860 517 1453 1599 1898 55 1730 415 461 56 786 863 1568 344 1067 739 2113 1692 2032 734 1552 228 333 50 1390 689 1641 761 1214 1115 1313 526 1749 45 840 535 1079 1132 2067 571 746 453 1073 1260 1511 109 609 1528 1677 22 280 2 452 234 2088 682 1972 502 1088 347 934 450 1920 1442 1712 362 1342 867 1655 608 1362 877 2019 466 745 578 828 309 1528 552 10…
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: 1470 1142 496 1141 98 1305 427 1087 542 660 287 1009 235 277 736 786 875 939 546 1459 1099 1157 394 1083 26 1135 24 463 677 1380 130 591 378 1155 892 1145 141 428 374 683 227 1264 279 898 628 1007 59 426 515 528 409 1290 93 1081 278 873 655 1077 767 1001 229 1126 817 914 369 744 1291 1353 155 1089 837 881 160 416 251 1257 110 1215 267 380 156 320 370 1209 497 1085 1017 1460 447 783 353 1161 1199 1352 191 1330 824 1182 192 1320 151 309 844 1167 153 517 719 1266 1021 1116 360 1009 454 1206 726 1090 750 987 465 1381 124 467 47 1087 34 1406 635 1102 438 1266 439 554 175 380 101 252 344 1261 303 534 810 1362 902 954 476 1271 9 1039 1210 1320 355 993 120 669 94 1171 662 1025 462 845 441 712 481 914 746 1438 715 1338 118 1186 339 896 170 886 430 1138 374 739 165 687 454 1384 181 1115 600 1213 103…
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: 1723 666 1319 1424 70 1505 161 360 802 1525 1467 1568 1176 1222 620 794 471 758 1320 1611 744 995 952 1590 546 566 1504 1683 967 1212 482 580 336 1177 881 1556 679 980 631 1567 340 1520 45 959 221 1275 313 348 69 1664 644 1444 312 1044 72 1041 561 1257 558 1231 20 1160 42 1262 132 192 458 1183 763 1021 1000 1396 276 660 546 989 253 428 126 1351 203 1675 447 1072 664 1360 819 1314 259 1361 1193 1437 203 617 967 1250 1365 1652 117 1172 1075 1206 592 751 1016 1461 345 1112 289 856 186 1065 1204 1634 274 486 1386 1482 79 1342 506 1089 1088 1355 1662 1707 271 1310 691 1283 398 708 1155 1419 255 952 799 1167 48 232 739 1546 978 1478 504 1624 88 1302 1298 1350 113 1271 956 1215 518 605 201 1330 312 551 1301 1672 448 485 259 1431 963 1114 1032 1530 733 784 706 1669 1190 1706 552 553 587 686 702 16…
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 <= 3536; 0 <= m <= 3536.

Loading...
Test Cases:No test cases
No test cases available.
Fletcher's Ledger of routes - MEDIUM Coding Problem | CodeTikki