CT43380

Ulmar Counts the tunnels

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the northern keep of Frostgate, Ulmar the dispatch writer keeps careful count of the tunnels. reconcile two mismatched ledgers, every figure matters. 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 <= 1323; 0 <= m <= 1323.

Example 1:

Input: 1253 525 338 512 19 968 400 973 713 1067 854 857 75 787 492 917 899 1238 478 723 515 943 586 619 431 988 204 754 1186 1231 297 478 239 747 157 553 241 657 540 1017 657 1008 213 1090 363 564 39 957 41 909 268 952 13 801 98 524 559 1171 1004 1029 861 1243 196 704 985 1027 642 1050 369 788 126 213 1141 1201 262 1108 1006 1052 1117 1170 377 979 707 1092 1203 1204 234 640 44 722 95 1096 468 940 163 331 1019 1029 202 718 177 400 999 1185 153 631 111 1186 359 525 628 910 763 1026 766 1248 353 753 277 750 101 780 520 1220 185 1035 201 1013 601 744 828 1157 694 756 268 670 317 421 795 856 311 1140 380 869 49 311 206 1238 106 437 386 680 486 1074 931 1214 45 406 335 979 517 535 211 610 901 920 633 746 109 777 491 552 868 877 190 468 103 1197 77 1165 234 258 1010 1133 303 1115 372 675 73 1130 822 111…
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: 1068 529 252 855 570 766 416 444 825 1024 231 1026 115 1026 706 786 852 1024 54 1002 507 1026 207 822 374 398 456 609 492 856 287 785 375 568 749 803 861 1013 434 463 809 936 287 839 504 1001 186 212 477 614 348 770 504 797 154 663 229 437 161 200 253 940 642 664 749 891 270 1044 847 901 126 352 113 605 436 865 23 262 577 877 169 726 367 1028 214 548 699 1057 97 717 216 635 348 819 27 473 541 809 689 1002 419 970 215 683 592 959 25 326 625 679 193 310 623 943 1004 1043 7 566 575 809 941 965 433 770 92 767 909 1003 568 660 370 410 714 760 221 680 172 788 567 682 398 826 26 571 494 1056 72 801 147 199 268 961 225 315 42 999 45 604 468 1050 570 631 654 882 209 895 94 294 294 1054 580 1000 351 1054 315 675 772 1005 588 972 332 612 334 567 213 310 472 1011 142 383 856 859 506 593 7 177 475 887 …
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: 565 742 277 288 190 494 117 232 105 162 161 394 411 490 95 496 472 557 23 337 76 384 152 234 266 370 133 485 27 158 416 487 279 423 358 447 149 480 395 481 470 476 413 509 366 465 328 504 36 426 122 473 42 356 28 196 99 489 293 492 90 95 341 541 169 522 483 537 16 180 205 232 206 346 77 390 268 479 56 182 89 302 64 332 184 480 50 118 8 183 404 438 91 248 177 395 47 433 267 378 45 144 190 507 157 475 262 365 249 561 344 506 200 484 127 408 117 309 111 178 325 521 373 501 138 293 390 433 174 278 278 333 301 417 276 480 152 226 7 98 243 514 254 346 395 456 259 464 3 193 248 349 322 546 65 175 257 350 157 388 6 346 177 536 393 458 93 344 39 285 23 558 28 472 137 343 46 409 152 431 25 287 53 245 92 530 113 353 75 327 265 425 116 166 211 488 105 510 248 522 48 78 385 453 234 312 457 561 6 262 86…
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 <= 1323; 0 <= m <= 1323.

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