CT57871

Wren's corridors Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Wren runs the lighthouse at the mining town of Ironvein. Today the books show a list of corridors, and the numbers must be worked out before sundown. 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 <= 1075; 0 <= m <= 1075.

Example 1:

Input: 183 212 117 148 33 127 76 149 25 79 75 94 49 112 20 64 38 168 95 133 11 171 51 151 134 179 84 174 31 109 84 160 2 85 94 119 50 174 86 163 20 59 96 106 78 170 26 86 53 96 1 125 26 180 67 127 97 134 8 96 89 173 124 164 52 162 47 182 18 85 143 166 58 68 74 164 104 138 15 64 22 85 32 159 137 142 31 110 17 135 15 166 143 169 91 116 15 83 27 160 49 88 1 183 32 64 149 152 109 180 87 156 1 120 119 130 116 156 67 158 13 21 54 86 11 21 38 176 60 71 12 98 73 102 50 73 124 181 25 177 33 153 6 116 36 51 47 68 73 110 121 178 102 129 38 59 86 181 99 179 14 131 63 148 3 35 82 87 4 63 17 153 56 155 153 163 53 167 72 125 104 135 97 160 51 60 5 154 30 152 36 141 75 124 79 160 100 160 32 164 16 44 21 35 39 125 63 98 94 102 39 114 83 123 12 106 143 177 18 60 31 42 168 181 32 156 9 84 12 101 96 102 119 136 43 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

Example 2:

Input: 384 345 200 234 140 222 101 163 76 98 127 277 11 348 328 368 40 274 243 301 67 245 189 203 143 307 58 67 51 358 98 275 94 292 47 227 294 367 19 72 39 169 332 381 158 293 49 54 281 348 126 297 185 282 167 325 80 81 201 247 89 175 62 107 327 366 156 276 233 296 46 384 40 374 73 299 113 212 132 359 72 261 140 187 297 359 173 275 31 105 8 228 105 330 122 308 115 378 29 370 65 316 120 257 10 27 81 235 143 176 76 342 74 354 23 187 205 287 82 273 91 268 251 277 54 377 260 269 116 299 323 343 18 283 150 186 6 131 292 359 6 162 124 350 31 72 2 59 140 329 73 137 16 268 148 212 80 380 25 234 13 103 89 126 207 218 240 276 160 367 261 327 77 171 195 207 107 213 51 293 26 230 5 254 84 340 264 290 18 270 155 300 346 368 30 165 317 344 194 303 157 318 60 91 261 368 198 247 249 309 226 333 333 353 54 104 3…
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: 1032 187 929 966 32 620 608 881 76 370 722 841 778 904 399 941 607 884 915 957 803 843 562 864 465 1022 271 663 321 358 548 860 16 206 49 66 260 561 234 289 98 1023 350 856 514 900 27 760 333 436 220 800 271 385 83 733 73 952 354 470 45 590 34 387 866 1031 402 567 445 477 32 724 100 438 30 961 85 364 107 226 194 357 853 942 80 553 130 447 9 186 524 674 777 859 174 543 147 352 53 839 792 821 173 719 18 341 652 816 121 925 742 859 687 829 378 1029 561 881 180 477 975 1032 551 876 630 784 477 527 778 1006 459 659 52 988 169 694 376 760 277 885 373 434 327 945 289 613 139 911 612 786 294 1030 392 1020 913 963 62 689 121 952 809 936 502 1005 633 738 562 701 701 930 91 672 466 667 698 790 135 239 350 454 9 896 152 828 637 934 656 887 343 881 93 861 29 425 666 676 401 405 254 339 211 782 223 411 …
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 <= 1075; 0 <= m <= 1075.

Loading...
Test Cases:No test cases
No test cases available.
Wren's corridors Reckoning - MEDIUM Coding Problem | CodeTikki