CT64297

Kavya's Crimson routes

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the canyon post of Redrock, Kavya records each routes in a worn leather ledger. The guild wants answers, not guesses. 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 <= 2240; 0 <= m <= 2240.

Example 1:

Input: 926 1679 216 734 304 908 736 895 202 447 76 829 50 437 140 266 37 174 41 312 27 332 303 908 8 745 360 512 606 800 462 869 51 779 61 305 469 685 201 584 440 626 42 695 20 666 256 785 159 647 578 687 558 705 218 423 197 797 148 547 256 619 205 745 630 899 231 397 847 908 563 743 492 601 122 511 176 540 244 706 479 885 307 904 228 480 526 857 260 359 224 826 179 750 162 267 426 737 181 732 425 607 779 789 398 542 181 797 189 764 136 536 214 714 292 341 268 532 812 875 296 599 73 494 251 811 266 435 247 909 35 129 183 839 238 259 6 197 287 739 109 753 366 755 647 673 69 641 173 533 131 350 699 898 177 276 54 324 323 396 11 881 441 926 518 750 328 771 476 794 439 479 322 683 491 908 38 724 574 796 272 357 36 496 297 486 701 902 275 343 156 615 109 124 94 108 469 652 408 504 481 693 728 858 12 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: 1012 950 606 877 48 624 341 975 799 829 661 978 210 727 140 743 197 278 62 100 170 609 162 491 159 376 604 931 479 482 289 777 837 930 94 849 2 149 27 503 199 438 605 663 135 867 386 488 520 972 391 774 336 350 9 791 914 931 511 848 290 734 411 699 125 223 171 430 323 694 200 986 544 772 110 544 665 679 70 516 609 717 697 773 645 712 108 685 251 728 233 321 296 627 445 876 653 813 15 506 13 489 11 321 37 784 139 170 204 322 411 475 677 945 616 849 244 504 204 646 336 409 370 865 550 667 356 654 533 575 26 127 505 991 339 423 21 543 201 764 317 647 415 938 410 925 303 480 30 663 155 340 488 990 58 962 180 539 391 1005 367 905 866 871 628 947 728 796 373 401 691 936 9 371 8 602 204 411 292 979 675 695 307 468 43 254 643 854 11 302 762 871 225 366 366 717 790 850 473 669 16 74 171 975 16 515 …
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: 384 455 265 279 97 293 67 210 245 259 174 223 220 313 133 375 243 342 106 319 9 245 119 178 53 380 159 369 69 211 2 63 56 323 96 142 39 306 110 170 71 341 48 211 368 373 166 367 71 225 94 275 216 240 11 126 106 362 113 267 38 175 225 285 63 99 22 343 196 272 46 186 91 369 64 112 276 373 289 306 3 74 36 189 133 241 29 179 108 150 244 287 23 42 50 60 147 203 69 179 119 227 135 186 247 292 369 370 306 368 249 360 145 248 164 342 20 120 232 311 116 129 205 330 285 312 9 292 288 337 57 357 102 302 108 305 269 282 61 382 23 133 110 164 55 241 117 322 181 269 166 175 4 181 23 111 210 290 52 318 134 383 77 270 132 162 144 310 22 320 100 265 94 328 8 190 204 265 245 301 213 304 148 284 170 190 156 244 21 34 34 300 172 276 123 346 239 295 108 359 256 280 69 184 138 172 162 179 21 277 234 365 276 351…
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 <= 2240; 0 <= m <= 2240.

Loading...
Test Cases:No test cases
No test cases available.
Kavya's Crimson routes - MEDIUM Coding Problem | CodeTikki