CT52919

Sahil's Pearl corridors

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the pearl fisheries of Nacre Bay. Sahil spreads the corridors records across the table and picks up a sharp pencil. 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: 317 447 69 278 185 313 175 246 37 185 198 313 140 160 105 292 163 290 152 272 39 275 232 299 173 212 5 27 85 102 43 200 185 198 15 193 124 304 104 233 280 297 94 241 56 148 194 309 78 138 57 252 137 258 245 305 85 90 71 107 94 194 33 82 210 227 124 291 98 228 130 222 2 235 54 284 38 104 95 261 100 193 76 138 70 104 29 172 125 202 14 269 58 209 107 172 162 241 136 249 124 224 155 166 237 294 22 314 184 283 147 294 25 48 5 43 84 308 56 145 66 277 57 147 110 163 129 236 185 255 55 74 60 204 133 169 197 216 13 308 221 277 126 239 81 209 39 184 39 301 36 252 98 190 83 97 114 132 120 304 31 213 32 233 187 242 233 270 1 222 78 113 161 172 179 186 145 231 6 153 19 23 89 282 141 245 7 239 59 119 182 303 1 232 11 91 145 279 286 296 72 103 103 159 53 139 37 83 38 126 86 314 21 216 38 76 145 223 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 …

Example 2:

Input: 835 864 94 130 55 547 487 546 691 734 146 546 138 572 489 705 298 540 626 783 73 721 4 417 65 830 172 833 82 288 603 678 344 515 672 718 132 335 222 750 12 55 467 833 154 448 144 195 184 726 38 687 495 743 324 558 503 639 80 523 451 653 205 669 102 757 77 773 419 459 205 440 259 357 127 394 144 657 575 712 554 775 200 615 780 792 137 281 649 698 334 652 108 519 108 313 489 601 128 179 155 497 51 706 505 739 18 266 539 813 444 500 445 600 201 537 171 416 125 740 9 763 505 568 162 498 162 196 610 753 241 571 703 741 160 497 8 653 294 801 499 662 154 677 582 699 402 420 21 500 739 814 137 589 319 763 61 806 634 743 478 521 224 725 326 574 280 689 65 255 38 737 370 488 461 784 272 415 478 506 55 733 152 258 146 608 1 148 544 641 531 602 673 692 296 578 222 424 237 525 622 778 218 448 114 719 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 …

Example 3:

Input: 407 656 148 256 240 331 267 280 46 281 150 317 239 244 43 166 1 181 351 378 357 395 3 203 19 135 121 318 24 240 42 141 277 383 16 391 97 344 56 126 187 385 155 295 92 297 162 260 93 337 308 315 240 399 126 369 95 325 14 71 82 225 224 276 138 181 238 329 99 198 130 229 256 318 117 322 213 265 216 293 253 353 73 171 45 298 82 147 69 338 50 336 104 268 137 405 275 284 173 257 20 119 226 337 128 228 101 318 145 378 40 339 30 361 317 331 90 270 325 342 203 392 295 393 225 267 41 397 170 302 197 201 3 343 133 277 56 148 315 335 196 222 251 267 75 379 202 403 265 324 61 155 122 136 21 353 183 402 85 346 101 335 180 314 331 359 65 201 277 318 43 380 13 292 92 241 170 404 91 302 30 193 33 73 213 267 122 222 226 383 129 252 270 376 105 221 330 350 98 254 43 130 134 323 133 209 39 281 238 318 251 299…
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.