CT55581

Bram's Build Order Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the honeycomb cliffs of Beeswick; Bram weighs the day's canals manifests and starts the calculations. 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 <= 2098; 0 <= m <= 2098.

Example 1:

Input: 223 392 39 164 142 178 47 101 122 126 87 175 70 121 56 143 129 192 4 213 133 137 61 77 207 215 195 217 21 65 30 66 201 214 102 150 25 74 97 212 22 84 106 156 12 194 66 109 80 149 83 191 24 169 44 176 98 183 182 184 37 41 106 139 84 103 57 133 71 132 99 118 73 214 54 118 14 63 28 195 12 171 97 155 15 105 42 58 20 86 114 205 124 214 34 149 173 213 185 211 55 119 80 142 25 172 169 206 78 223 78 97 158 173 31 45 143 198 100 128 41 49 5 101 105 147 16 65 105 114 25 184 163 221 165 220 35 179 55 164 1 12 58 201 15 189 8 32 30 31 131 161 59 75 62 125 129 193 43 208 129 166 37 71 112 172 97 128 193 199 105 175 125 160 134 213 84 122 3 129 90 133 192 197 15 154 26 129 87 187 148 191 36 185 165 216 63 85 42 126 81 92 96 176 4 90 94 176 118 122 191 218 135 206 85 171 139 153 34 223 26 92 4 140 56 64 …
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

Example 2:

Input: 1438 783 7 1027 599 1258 389 1421 601 750 515 1323 54 1315 517 1064 1163 1332 215 1374 803 1032 130 223 387 1415 591 1086 644 1088 980 1247 913 1082 118 488 67 1099 881 1322 11 214 535 1368 539 1324 1333 1355 907 1357 180 1369 1350 1354 107 147 1077 1384 496 903 835 1327 1021 1054 731 739 339 945 841 956 1096 1317 44 320 541 920 551 899 76 800 577 1186 626 1173 927 1180 315 1272 195 1202 315 1144 1252 1329 31 1287 1085 1141 153 1401 728 1165 444 850 539 1402 257 1142 148 643 262 796 339 1298 1199 1320 156 159 100 751 49 529 39 949 1075 1424 210 1110 355 1362 483 715 1050 1238 42 885 830 862 583 1070 1000 1252 228 708 619 625 3 836 287 908 948 1361 250 1248 702 1304 53 198 139 1387 18 799 581 663 552 588 348 1071 361 668 481 1005 579 1257 238 1001 236 738 473 913 1093 1111 191 1193 189 846 …
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: 272 1953 147 227 74 102 6 226 7 26 135 220 16 62 201 211 164 196 142 256 56 62 71 170 133 262 2 14 218 246 56 177 157 263 60 128 146 222 152 247 124 196 32 242 48 113 94 271 46 183 13 153 29 40 96 221 11 107 60 233 243 257 35 257 174 187 72 122 61 192 121 265 55 218 109 254 78 118 82 103 53 191 42 248 52 265 10 71 42 179 54 258 86 113 122 240 45 163 205 266 38 113 95 245 171 236 29 136 197 230 79 134 66 272 112 252 179 243 117 198 32 204 88 140 56 206 72 162 102 188 48 142 25 44 90 111 52 253 70 192 130 265 136 221 103 112 55 176 31 36 206 209 197 244 41 187 123 148 101 178 3 137 81 102 1 98 71 179 107 230 84 104 29 212 59 110 124 261 71 160 134 214 206 254 140 271 167 235 236 257 36 164 10 103 55 162 63 231 168 245 105 197 83 205 133 155 130 206 81 212 143 169 12 260 2 158 61 77 153 226 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 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Bram's Build Order Ledger - MEDIUM Coding Problem | CodeTikki