CT65097

The Build Order of Vermilion

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The tallyman Tara has been asked to tally the donation drive. On the desk lies a long table of bridges readings. 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 <= 1852; 0 <= m <= 1852.

Example 1:

Input: 655 548 359 584 115 606 77 152 422 645 108 169 141 334 311 452 286 323 310 461 344 406 321 628 186 280 176 574 333 404 424 530 90 133 63 480 71 449 315 581 36 382 53 442 291 315 158 474 548 587 391 614 408 503 38 64 38 617 329 373 432 619 72 645 237 654 332 555 362 629 262 605 42 372 327 630 279 608 280 527 8 75 121 259 336 575 451 621 248 628 460 489 166 552 242 564 50 602 44 545 104 428 27 420 42 89 189 549 90 472 138 451 162 596 238 480 536 583 198 487 31 219 147 224 263 611 127 151 183 342 68 116 124 285 309 423 263 352 38 153 132 492 147 642 194 623 169 562 366 449 218 435 562 652 251 428 362 385 139 501 222 443 401 604 337 353 34 621 397 454 166 542 44 548 353 376 30 309 606 620 131 257 62 89 389 489 142 162 441 550 42 318 157 637 416 535 29 95 5 314 45 617 10 199 267 295 366 578 113…
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: 1623 1001 140 497 1484 1518 1137 1261 652 1570 542 767 213 633 214 973 254 841 1109 1238 926 1202 394 1325 660 1432 1181 1239 83 1135 628 1187 409 869 243 1295 159 678 930 1230 1335 1336 781 1174 52 654 492 872 745 1522 1018 1321 302 822 338 913 69 883 655 1600 240 555 1018 1557 23 795 1014 1267 73 563 221 1131 558 656 772 1518 744 934 144 1116 1250 1284 766 1543 649 1358 1015 1466 557 1346 330 608 77 795 241 1203 981 1590 584 712 832 1529 105 1314 339 1487 698 705 198 1069 689 691 656 1533 389 1295 56 1552 769 999 537 1344 756 1345 332 1312 1015 1387 965 1041 680 818 395 1386 200 678 29 341 1316 1340 320 1457 1420 1527 235 1544 76 574 1015 1169 824 1604 843 1226 507 619 585 858 972 1036 19 1415 193 1397 252 921 146 1401 176 582 487 1518 1550 1599 217 546 717 1622 370 1033 297 316 1308 131…
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: 763 1375 641 676 12 616 96 176 340 556 167 542 346 399 644 648 600 639 173 712 246 668 431 640 223 577 26 519 84 87 69 674 293 641 297 330 44 193 285 435 178 400 39 557 380 565 17 42 88 760 137 588 320 610 49 331 32 402 572 722 454 652 177 231 131 616 216 425 61 146 23 611 437 461 270 373 528 543 434 751 17 96 168 226 443 611 149 756 60 91 24 168 247 653 54 126 8 318 70 186 421 535 309 323 624 746 197 570 211 445 132 350 523 608 170 216 94 321 56 232 508 542 121 580 55 245 494 761 23 684 270 619 121 456 482 487 172 526 497 618 56 444 179 593 33 514 221 327 336 679 389 396 525 635 1 10 77 761 492 676 501 647 2 135 401 749 28 219 406 761 332 586 631 717 582 593 441 722 361 451 98 121 8 367 250 386 44 251 130 212 497 561 78 301 434 583 280 733 90 550 54 533 73 237 240 329 134 549 374 555 64 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 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Build Order of Vermilion - MEDIUM Coding Problem | CodeTikki