CT62095

Last tunnels of Aria

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the ivory gates of Alabast as Aria 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 <= 1719; 0 <= m <= 1719.

Example 1:

Input: 667 638 336 494 140 476 369 466 39 341 199 347 161 393 376 432 392 577 231 478 232 647 188 558 390 660 445 660 373 559 217 299 124 396 44 624 348 459 145 573 9 113 3 525 68 386 127 325 50 312 66 602 105 281 423 666 305 516 47 350 532 661 79 373 117 127 408 663 448 478 76 442 199 345 428 636 160 534 88 655 306 662 225 323 213 257 46 234 464 660 320 334 53 395 213 620 49 195 37 527 196 449 168 245 510 576 177 339 309 397 140 366 376 654 11 302 7 73 107 521 210 299 216 274 579 588 215 582 249 264 73 549 28 97 15 565 513 552 327 486 4 470 468 563 343 609 203 593 67 638 444 591 206 466 17 89 156 267 370 389 142 438 142 417 36 614 317 359 162 233 286 397 610 656 112 505 46 172 17 285 141 328 121 152 22 265 584 651 529 618 534 633 399 407 449 495 288 387 302 659 20 278 248 347 39 299 425 526 40 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 2:

Input: 12 66 2 10 6 12 3 9 6 9 11 12 1 3 3 6 1 8 5 6 10 11 1 9 1 11 2 4 1 6 4 11 1 4 6 10 7 9 9 12 2 7 1 5 4 6 10 12 3 7 3 5 8 9 2 8 1 10 4 5 8 11 5 10 6 7 6 11 1 12 6 8 5 7 4 10 5 12 4 7 2 5 2 6 9 10 5 11 3 11 4 8 5 9 3 4 2 3 1 7 3 8 2 9 7 11 3 12 7 8 2 11 1 2 9 11 4 12 7 10 8 10 4 9 7 12 2 12 3 10 5 8 8 12
Output: 1 2 3 4 5 6 7 8 9 10 11 12

Example 3:

Input: 964 1052 99 379 737 838 822 832 279 674 99 219 581 906 395 827 52 333 7 381 830 928 281 622 300 702 122 779 33 282 121 925 77 863 195 348 292 801 803 844 583 776 243 665 136 496 262 604 120 633 15 927 543 624 556 941 699 801 63 783 26 135 524 801 206 702 80 538 57 706 800 809 153 206 579 871 539 843 724 907 233 708 342 613 213 697 137 428 268 321 459 789 116 642 186 724 114 527 47 792 235 584 272 839 514 959 315 782 457 635 625 748 240 611 277 289 708 805 67 386 41 611 282 397 736 784 50 420 64 174 657 912 653 901 428 711 270 624 103 849 593 780 377 713 56 271 259 314 369 485 460 607 110 274 476 705 336 838 215 697 322 696 614 871 28 40 311 610 239 551 172 268 298 460 639 838 140 935 290 712 307 497 113 458 481 508 614 739 148 840 4 105 606 964 105 747 34 722 450 933 243 796 255 408 857 91…
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 <= 1719; 0 <= m <= 1719.

Loading...
Test Cases:No test cases
No test cases available.
Last tunnels of Aria - MEDIUM Coding Problem | CodeTikki