CT63036

Vani and the Sable routes

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the mangrove channels of Rootwater, Vani the customs officer keeps careful count of the routes. Fulfill a tricky customer order, every figure matters. 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 <= 2081; 0 <= m <= 2081.

Example 1:

Input: 1577 382 167 1000 235 1295 227 1017 208 740 302 781 380 1094 373 1426 660 1528 1244 1569 619 916 925 1480 143 844 436 1409 664 825 180 426 998 1569 1037 1415 179 1398 678 1211 528 1143 305 522 672 894 201 941 1101 1433 799 911 123 832 377 1282 501 647 292 1156 717 1407 407 958 84 927 122 621 396 766 1039 1216 425 440 911 1203 185 1493 463 987 1292 1554 150 521 195 1029 754 938 111 1281 629 1368 1416 1516 1197 1566 172 374 1119 1514 470 1450 173 1441 118 776 332 832 1261 1414 1189 1515 1090 1426 305 1573 513 1057 251 557 938 1387 1296 1376 715 1225 558 1350 709 1575 1229 1477 267 965 135 1346 16 1516 458 1231 96 662 163 471 281 1545 383 1556 59 508 1227 1504 83 709 1048 1332 550 616 327 1038 1423 1449 766 874 828 976 747 1456 259 1428 33 1101 57 142 372 1413 111 827 380 1191 273 814 564 150…
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: 1275 736 478 671 162 1271 298 649 245 705 398 844 316 856 119 671 499 533 604 953 988 1040 1038 1253 573 785 558 892 454 710 622 1060 801 863 685 1133 341 1122 416 495 244 699 844 851 431 1003 447 493 243 880 20 968 111 621 178 600 709 780 502 507 1002 1272 485 580 148 583 236 1160 360 532 207 1058 121 213 66 1168 473 804 90 358 703 1169 363 1233 1075 1232 204 1107 145 1130 30 214 200 297 296 596 310 892 261 700 81 1176 622 675 886 1056 687 749 164 875 923 945 610 676 829 1063 26 221 428 572 156 392 115 628 365 1064 519 1021 73 544 394 596 118 537 116 510 246 382 237 600 151 1162 149 1107 104 709 729 751 183 1014 130 1103 917 1029 879 957 585 715 5 836 188 977 681 1243 786 1026 65 1126 860 1210 482 852 128 924 633 1106 722 1178 246 1115 498 618 184 877 579 676 400 830 92 901 175 224 352 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: 271 1750 99 217 52 219 122 187 40 72 231 240 66 265 134 253 3 4 75 233 177 253 35 91 86 138 155 189 27 63 85 189 30 250 203 254 184 242 154 220 69 218 113 137 85 216 33 110 117 220 203 226 37 43 44 148 88 180 105 218 47 211 28 123 192 218 41 195 53 177 229 252 11 179 14 20 217 232 56 163 200 239 9 125 258 267 137 174 135 136 29 247 173 243 85 198 31 244 78 127 42 162 140 145 61 241 103 171 122 264 222 236 48 52 123 159 7 247 99 220 3 164 36 199 257 260 190 219 175 207 50 104 1 79 101 158 149 223 39 101 99 142 112 174 163 168 86 186 131 249 42 111 218 238 86 248 82 148 125 230 192 198 214 259 108 132 182 232 28 142 68 171 55 96 27 29 12 266 157 187 76 239 69 148 17 162 86 95 29 206 3 49 147 223 55 246 74 101 89 232 81 119 71 261 123 188 31 131 207 263 34 100 233 263 63 225 25 26 7 211 115 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 …

Constraints:

1 <= n <= 2081; 0 <= m <= 2081.

Loading...
Test Cases:No test cases
No test cases available.
Vani and the Sable routes - MEDIUM Coding Problem | CodeTikki