CT52718

Qadir Counts the roads

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the terraced vines of Grapehollow close for winter, Qadir must finish the roads ledger - one figure at a time. 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 <= 1574; 0 <= m <= 1574.

Example 1:

Input: 441 236 237 413 375 376 125 157 143 341 127 306 329 427 72 192 139 274 10 98 172 284 143 410 32 272 73 280 259 269 189 284 47 336 50 128 99 101 214 310 284 300 34 104 56 286 125 431 138 232 16 208 254 283 152 418 58 301 128 334 369 440 13 206 241 352 403 418 90 297 353 354 144 305 283 397 200 399 189 377 114 339 74 111 41 194 228 419 59 297 162 403 58 291 9 123 199 220 42 433 77 187 40 97 220 439 92 114 9 89 94 166 410 441 87 100 55 161 406 434 98 172 330 391 136 223 163 368 182 218 158 178 168 221 9 173 215 266 60 173 12 203 43 207 387 437 269 409 51 114 21 67 264 279 402 423 207 292 349 382 215 249 205 437 326 380 35 268 63 117 321 339 51 150 92 235 1 396 225 350 191 318 13 179 81 226 132 425 120 423 43 222 43 155 177 288 78 84 187 317 185 217 13 292 303 304 20 63 113 278 1 276 260 302 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: 1015 271 255 946 46 548 312 974 539 541 470 690 884 890 173 221 616 996 45 160 268 586 39 899 111 640 11 18 219 288 426 720 333 462 70 1012 221 545 677 859 149 645 229 976 14 408 264 809 37 413 532 959 714 934 194 736 859 964 250 296 135 275 202 523 502 725 452 719 717 803 196 243 45 374 399 583 45 73 563 820 450 661 372 824 195 649 345 943 791 943 33 856 198 199 256 371 647 836 14 740 91 552 406 811 700 948 252 942 243 995 121 713 352 985 201 616 479 856 111 522 140 709 727 814 110 494 793 892 800 905 229 333 400 740 276 675 492 757 479 977 141 698 148 190 510 919 304 318 22 147 546 675 824 861 175 709 159 323 165 637 904 968 136 400 48 181 586 901 108 500 139 714 23 719 357 852 986 1008 848 948 246 396 51 658 532 699 705 904 406 979 2 812 303 954 4 188 238 359 33 179 99 468 247 682 73 41…
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: 685 861 113 404 144 203 545 546 47 552 57 431 182 201 282 311 568 576 172 680 125 596 451 631 177 635 634 658 444 656 421 543 288 521 581 584 252 323 288 434 139 577 376 531 598 662 70 398 263 355 512 518 376 431 191 631 41 584 360 541 188 483 43 130 203 347 44 655 391 641 428 643 230 532 224 381 136 269 667 684 487 685 525 566 214 579 380 411 379 476 58 131 26 327 435 670 265 581 361 560 262 491 412 448 81 280 215 423 358 663 95 107 210 427 227 624 313 494 193 503 117 684 216 380 15 444 277 461 178 268 198 307 373 532 246 272 33 119 334 639 300 493 267 478 294 501 139 510 444 615 228 234 312 420 1 239 520 672 318 360 268 683 336 396 75 218 160 655 97 635 301 492 603 662 120 320 477 629 170 355 304 382 203 524 489 650 229 409 109 231 39 56 196 294 344 490 234 286 147 398 15 207 457 600 199…
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 <= 1574; 0 <= m <= 1574.

Loading...
Test Cases:No test cases
No test cases available.
Qadir Counts the roads - MEDIUM Coding Problem | CodeTikki