CT26500

Keeper's weights K-th Peak

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

In the ember mines of Cindercrag, Keeper the surveyor keeps careful count of the weights. file the annual report, every figure matters. 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 <= 857; 0 <= a[i] <= 1000.

Example 1:

Input: 485 26 314 256 542 259 350 700 977 619 663 773 634 726 712 952 869 339 309 752 202 775 659 587 378 612 995 424 673 878 462 176 10 452 641 432 545 952 682 299 688 637 194 603 46 20 125 732 42 682 3 443 818 110 85 738 456 514 69 828 545 454 486 798 519 474 144 423 869 993 476 256 874 936 952 515 140 74 183 587 924 657 168 828 712 363 658 872 919 863 423 106 171 843 47 373 328 522 36 429 893 739 954 567 982 244 886 745 250 879 477 800 211 587 799 477 381 274 222 380 805 323 528 96 278 302 284 905 743 369 28 788 306 836 104 572 796 750 561 935 45 100 791 417 71 450 732 457 250 977 51 548 545 334 959 863 15 968 369 336 960 733 843 185 902 783 181 956 674 800 454 437 979 914 412 343 291 364 470 318 801 440 734 942 453 717 604 275 509 121 264 653 666 202 205 601 887 789 231 834 736 856 227 995 166 553 279 396 310 948 363 927 667 675 152 26 500 198 45 94 551 470 963 355 351 378 627 272 549 814 750 126 517 416 597 725 380 441 978 873 87 348 654 828 424 495 939 324 478 851 810 632 810 392 748 813 563 245 572 699 296 241 953 68 110 759 48 864 560 502 955 358 101 181 170 134 493 589 329 750 110 762 786 467 346 931 210 937 872 528 58 184 216 375 652 795 854 300 651 157 543 51 545 526 182 404 245 926 46 536 72 247 351 845 332 505 239 63 828 133 387 747 890 236 818 53 966 390 511 894 766 485 148 142 337 243 539 618 179 93 112 949 807 312 49 124 898 992 240 379 381 0 47 143 942 273 166 66 558 31 874 422 519 562 365 159 596 150 777 85 95 46 836 769 933 205 379 815 164 278 469 366 196 791 956 882 617 673 160 504 686 142 568 94 107 484 776 304 2 997 699 551 279 332 66 385 898 779 804 292 597 181 806 968 741 972 342 369 565 856 229 979 787 827 972 610 588 508 72 776 103 904 725 524 73 799 135 85 323 857 866 573 593 483 945 30 633 120 322 201 370 297 362 870 176 926 152 477 366 674 270 83 421 649 405 897 684 292 725 462 739 898 385 220 913 399 729 478 207 743 315 604 153 948 422 199 106
Output: 952

Example 2:

Input: 674 8 700 983 524 754 265 698 690 412 4 929 168 153 424 829 821 527 414 196 473 289 488 372 687 523 823 153 566 318 713 956 855 453 956 633 284 950 692 51 523 492 980 180 552 962 377 446 214 911 212 999 949 19 525 494 52 452 611 2 698 785 868 186 704 169 433 296 326 512 760 540 149 553 739 869 647 958 186 951 205 418 498 301 701 853 260 729 65 214 69 0 603 498 591 861 573 384 275 467 575 80 445 562 688 612 71 653 89 664 588 817 524 440 118 80 196 646 145 587 802 1000 75 157 629 774 143 398 824 900 598 194 997 931 763 710 353 787 504 260 283 345 656 78 480 499 422 202 351 925 785 861 207 834 845 954 62 634 435 320 630 869 317 501 204 364 483 375 990 542 168 820 637 777 355 457 867 721 432 453 41 118 433 482 109 382 666 318 441 832 1 402 761 934 988 876 219 541 602 607 107 480 207 380 11 38 966 342 556 188 891 487 228 574 375 123 624 996 820 644 352 382 189 725 631 422 125 6 40 849 398 697 17 375 180 704 794 408 16 924 444 561 257 316 23 279 955 592 176 973 947 56 728 806 274 299 963 752 12 779 288 223 24 452 456 203 771 329 556 605 54 959 840 285 499 336 405 258 42 768 38 142 27 492 76 779 341 889 798 326 444 287 629 768 159 481 850 3 710 917 915 819 412 692 865 28 433 937 973 224 173 218 360 646 553 775 236 260 135 696 485 201 438 457 541 155 923 125 717 240 271 181 831 865 52 616 363 536 146 662 933 576 560 457 669 690 425 847 490 631 732 316 523 20 309 363 659 941 884 644 564 824 869 336 988 821 976 637 919 987 499 961 840 376 427 708 961 113 554 563 144 961 383 547 883 608 385 210 202 756 476 407 82 826 952 528 648 862 213 583 626 762 962 475 888 961 841 501 105 539 560 231 764 653 671 310 419 423 869 765 986 167 202 796 923 573 135 120 899 918 434 453 188 982 74 873 290 121 431 959 457 406 622 402 857 983 233 639 474 876 767 356 735 262 731 987 976 832 795 298 240 282 75 672 379 852 252 432 485 244 37 487 980 814 764 986 378 839 848 932 837 785 434 548 343 524 228 478 601 613 248 431 303 353 236 58 633 237 158 519 761 327 655 181 700 170 83 609 713 158 625 787 928 68 274 993 391 508 698 691 703 118 922 795 666 73 224 81 823 966 664 183 631 794 631 805 689 397 82 944 912 22 24 807 241 718 180 437 495 206 856 770 687 633 233 103 324 614 347 600 324 532 688 789 882 847 237 494 524 60 660 19 430 867 290 903 593 881 238 100 535 458 949 564 740 671 271 94 600 868 183 753 152 580 220 555 764 869 129 302 66 393 93 649 29 716 605 426 991 218 40 753 559 482 615 507 714 755 971 416 768 639 411 235 789 467 391 277 294 489 604 582 97 525 227 432 623 626 65 294 496 375 279 678 736 563 440 379 238 558 619 239 29 918 144 416 417 343 990 848 151 960 101 391 425 935 986 823 198 164 641 25 825 796 888 734
Output: 990

Example 3:

Input: 424 269 606 847 59 124 177 30 855 536 608 929 237 804 495 985 301 653 162 729 697 785 394 340 639 732 622 945 370 680 947 13 425 724 109 801 499 726 306 357 949 317 841 510 901 420 300 52 424 6 347 325 23 818 557 736 554 940 738 841 914 803 809 961 691 261 846 658 924 186 319 164 744 837 764 216 591 175 634 301 616 473 389 973 471 664 763 945 104 556 258 670 271 309 674 103 728 690 230 278 767 897 503 956 484 640 129 478 190 604 844 941 808 103 515 855 639 969 914 230 228 495 370 973 920 591 11 158 305 575 217 599 198 320 458 189 205 778 76 414 762 622 616 976 797 541 317 356 300 638 289 873 656 873 417 952 682 495 541 200 979 307 430 691 188 409 339 254 647 527 36 226 524 245 694 869 800 785 976 90 693 402 949 37 685 626 483 588 187 532 147 462 667 262 653 184 321 201 286 273 228 607 69 828 97 707 748 937 661 32 197 284 387 838 787 486 125 672 684 642 184 461 242 397 118 801 105 963 282 434 261 207 969 625 965 66 553 637 968 389 389 565 388 338 980 382 160 983 557 949 204 828 297 918 919 963 475 351 937 534 532 680 459 217 618 21 684 280 446 641 283 621 101 626 567 785 745 225 575 644 438 421 129 908 268 394 506 284 520 258 726 559 863 399 511 83 633 198 890 389 635 896 980 125 398 466 547 129 631 883 900 364 209 638 419 431 795 532 587 435 587 605 569 518 127 692 454 778 169 672 507 452 661 314 213 229 388 116 847 190 498 880 168 705 661 198 93 238 690 333 697 450 945 82 794 907 557 117 120 545 14 172 150 565 616 300 374 420 486 816 991 576 103 295 412 205 283 314 881 417 855 68 219 476 664 156 879 415 490 805 618 231 797 590 51 164 195 93 51 262 691 412 858 101 328 568 47 1000 689 496 329 939 241 369 8 116 753 582 477 577 642 236 515 316 37 163
Output: 387

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Keeper's weights K-th Peak - EASY Coding Problem | CodeTikki