CT59238

The Build Order of Gearford

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the clockwork quarter of Gearford as Dino unrolls the day's manifest of tunnels. 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 <= 1695; 0 <= m <= 1695.

Example 1:

Input: 417 1281 170 333 83 243 67 407 85 336 22 202 135 382 158 180 77 236 189 275 81 251 17 256 149 297 67 187 97 292 30 242 104 137 178 296 306 375 324 339 359 386 174 261 87 160 11 171 95 168 366 403 34 100 167 176 235 408 178 274 148 396 39 204 176 328 292 336 145 164 230 417 228 262 299 318 143 278 118 202 30 114 260 294 185 274 5 312 269 393 125 369 104 386 105 264 157 250 251 288 102 333 369 384 59 342 189 385 71 258 14 91 189 331 121 161 132 415 270 345 105 347 201 218 167 189 175 299 320 362 75 199 85 284 118 206 83 328 248 386 6 114 159 409 71 195 120 291 175 360 242 347 139 376 50 89 162 187 158 170 19 209 11 47 44 380 145 348 269 326 56 243 230 260 27 281 310 320 101 352 228 347 31 44 103 202 285 356 92 368 46 269 106 280 117 343 67 140 293 362 170 340 228 344 275 283 79 277 182 332 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: 1671 713 798 1590 1081 1250 95 1518 217 1396 69 1493 283 918 961 1587 84 1371 143 1466 180 853 699 935 93 346 900 1525 752 1343 291 1522 840 1495 188 1135 1051 1521 356 1501 74 1296 676 845 45 985 1078 1640 321 409 564 968 485 1287 1053 1167 331 1072 129 299 414 1619 316 1631 51 941 687 1415 644 1171 506 574 608 863 65 452 558 831 230 1441 888 1477 245 1323 599 1567 879 1472 372 1259 629 713 661 1604 1081 1607 111 1429 1057 1130 859 1038 344 868 1314 1528 386 441 490 761 1054 1343 502 1020 424 1367 1374 1592 658 1077 776 1265 729 1361 902 1484 170 442 798 1494 101 207 983 1666 19 381 174 755 1408 1511 422 1206 877 1085 834 1445 1307 1579 990 1322 10 1528 259 762 930 1291 27 1186 535 706 81 477 740 923 425 1376 99 487 1130 1337 453 478 1287 1632 137 1509 359 1008 618 684 989 1426 920 1055 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 3:

Input: 226 751 29 149 60 123 12 122 41 213 51 109 44 218 72 109 26 210 56 205 127 146 25 192 126 129 77 216 50 135 1 95 52 121 55 57 6 19 168 200 13 37 56 193 21 131 81 83 47 69 98 217 62 79 90 102 52 83 26 113 21 41 156 226 108 218 35 202 156 172 170 221 44 185 19 208 101 223 53 110 113 150 68 124 17 27 25 79 57 104 178 206 5 202 109 187 20 183 52 187 43 139 21 106 9 12 103 194 78 204 57 58 101 180 54 167 2 33 42 164 72 140 68 221 158 171 75 143 46 96 3 191 40 114 9 208 105 196 35 58 192 226 27 110 107 181 99 217 125 140 79 180 11 16 92 135 29 84 148 222 37 145 132 166 49 73 14 67 13 190 51 52 60 98 62 219 24 170 53 201 29 122 101 172 141 206 122 216 9 91 3 163 117 147 21 172 35 147 32 130 146 204 189 212 9 176 97 102 141 224 14 25 65 72 37 50 66 189 143 209 129 146 39 47 2 73 58 165 127 136 125…
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

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.