CT32809

The Opal K-th Peak

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Zia the inventory keeper watches over the caldera rim of Firewatch's stores of weights. A careful computation stands between order and chaos. Task: Print the k-th largest element (1-based; duplicates count separately). Input format: First line: n and k. Second line: n integers. Output format: Print the k-th largest value. Constraints: 1 <= k <= n <= 6753; 0 <= a[i] <= 1000.

Example 1:

Input: 1986 715 377 501 978 13 940 247 487 496 973 782 358 580 571 981 366 618 182 443 827 339 793 425 247 636 795 595 810 172 63 521 698 254 647 625 540 834 57 30 348 557 582 886 580 382 971 689 363 381 134 940 593 860 422 575 893 713 317 569 820 577 24 452 600 297 401 341 83 281 62 437 985 861 347 278 604 632 15 605 491 99 326 64 784 880 710 806 535 59 6 803 90 691 957 596 753 740 803 25 797 387 777 530 168 456 168 332 800 484 240 340 39 903 0 752 774 916 21 766 659 277 177 132 200 944 620 912 226 398 445 342 460 226 307 845 603 144 819 891 766 159 662 610 57 800 545 541 582 836 574 438 116 444 464 733 693 12 322 615 709 286 88 733 788 282 711 965 209 134 226 206 876 964 400 373 963 162 121 996 788 22 736 879 109 15 827 815 722 903 325 481 815 209 879 791 665 911 110 719 98 69 529 42 638 745 25…
Output: 664

Example 2:

Input: 1260 833 151 795 344 787 189 723 854 106 677 618 530 452 160 481 871 529 981 269 445 397 648 916 854 689 423 104 950 356 244 678 689 939 440 692 894 264 383 835 716 700 409 907 652 661 565 807 420 497 694 954 684 830 419 78 262 353 566 709 643 619 510 278 865 564 368 461 63 67 864 728 584 77 701 313 945 30 475 178 706 340 289 742 31 209 862 20 891 887 919 872 693 774 567 155 375 758 998 458 553 170 59 979 207 508 169 475 16 354 843 237 806 178 396 506 169 991 971 547 692 76 992 658 659 948 407 883 772 71 446 192 549 152 50 661 634 254 927 257 369 810 40 743 72 52 110 630 856 215 644 30 985 307 87 989 437 792 26 953 19 800 74 775 69 0 332 980 520 475 779 905 440 429 212 73 942 252 461 543 774 374 337 156 334 744 261 845 849 128 165 799 421 616 930 475 115 120 848 711 633 497 137 271 553 15 …
Output: 351

Example 3:

Input: 2528 444 564 779 225 329 23 442 191 820 569 209 67 874 712 469 982 71 984 969 47 349 492 735 172 192 234 817 591 330 212 322 255 157 784 939 896 803 249 994 546 171 566 968 530 370 113 896 117 350 305 927 303 346 182 205 266 305 381 428 565 634 991 540 353 200 591 920 985 211 831 899 211 871 710 53 716 571 496 544 815 171 444 534 401 670 124 753 118 878 795 441 947 550 22 657 56 51 955 25 350 790 340 958 67 91 177 274 972 610 617 402 908 43 228 23 32 611 123 96 92 450 530 377 938 989 342 302 838 506 779 699 881 484 108 341 141 219 855 575 82 739 55 952 451 855 892 93 546 921 922 913 112 604 749 543 693 571 894 721 471 585 217 400 900 56 102 651 687 194 723 433 766 592 854 617 34 715 940 826 874 806 854 755 647 958 877 549 505 438 114 827 15 949 412 912 796 653 380 913 390 843 809 255 287 1…
Output: 834

Constraints:

1 <= k <= n <= 6753; 0 <= a[i] <= 1000.

Loading...
Test Cases:No test cases
No test cases available.
The Opal K-th Peak - MEDIUM Coding Problem | CodeTikki