CT38817

Kavya's bridges Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the mountain city of Highreach as Kavya unrolls the day's manifest of bridges. 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 <= 1365; 0 <= m <= 1365.

Example 1:

Input: 1268 1228 1107 1267 37 592 234 505 386 723 4 424 113 1236 378 580 57 821 126 820 246 565 173 242 453 597 165 877 362 1169 313 680 388 998 443 696 535 1009 242 1191 29 548 872 1097 25 1178 73 690 356 874 727 850 571 1129 906 1008 370 1134 589 884 816 1142 489 542 177 357 531 1007 1034 1208 137 1091 92 545 477 1040 78 177 213 456 305 1240 428 542 629 631 568 952 122 702 314 508 455 851 548 706 129 1004 338 1240 112 343 523 1244 56 152 789 1232 599 835 1063 1259 831 1103 624 860 724 989 453 885 399 965 55 582 622 1106 347 885 683 1227 272 510 766 1025 514 938 21 86 815 1035 620 1115 169 464 364 1248 39 754 643 1197 290 1073 547 835 264 624 615 715 244 1002 237 426 1027 1146 878 1205 49 96 812 1002 400 1008 110 773 133 720 725 861 493 1114 189 400 222 621 193 636 303 584 467 1110 7 1123 444 77…
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: 181 1299 35 144 164 176 81 173 31 81 55 94 96 137 40 148 16 17 3 142 72 100 110 163 76 171 35 77 4 50 11 180 19 170 36 157 140 143 140 167 64 85 71 176 12 135 92 114 12 50 134 157 53 85 94 107 98 177 47 156 60 144 85 89 2 158 43 144 1 6 49 115 134 160 4 52 42 64 5 160 2 125 68 108 130 139 13 84 15 137 3 9 98 130 138 146 147 175 108 180 42 163 41 107 87 130 4 86 80 120 2 103 79 176 116 128 90 145 5 144 42 57 65 166 37 113 80 141 45 73 21 81 108 119 29 117 84 108 36 176 12 86 127 172 56 119 149 181 29 100 57 128 11 33 8 165 21 69 68 100 45 131 10 98 14 175 107 160 37 62 62 117 94 128 43 146 123 150 41 82 12 97 129 131 53 83 5 137 22 181 35 37 29 110 155 163 13 117 51 85 34 176 41 147 88 164 12 81 124 127 41 123 68 69 34 152 22 158 8 108 8 13 92 145 106 139 85 100 22 170 36 178 93 117 113 157…
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

Example 3:

Input: 645 778 255 257 315 454 59 301 338 392 188 538 62 275 196 310 344 351 101 578 35 348 292 534 20 447 153 624 189 204 386 546 162 183 124 447 56 433 103 582 393 453 366 474 491 500 60 553 40 173 311 507 39 568 356 442 406 637 58 463 138 254 2 339 222 243 597 605 30 585 15 533 174 438 38 401 51 524 269 642 399 594 519 533 521 631 139 367 145 516 275 524 190 295 208 256 179 491 402 473 58 238 124 469 85 239 615 638 76 298 233 368 136 350 291 400 72 172 69 634 449 490 43 451 573 574 164 216 177 417 85 313 57 326 162 357 125 174 286 299 464 479 92 157 356 615 14 99 360 540 175 257 247 583 455 572 409 549 245 320 346 422 306 601 321 348 73 74 406 553 261 504 261 575 530 551 87 215 430 556 258 631 198 476 532 625 234 437 167 234 70 385 94 483 382 635 43 258 288 466 254 354 22 338 212 274 312 403 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 …

Constraints:

1 <= n <= 1365; 0 <= m <= 1365.

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