CT26531

The Roving K-th Peak

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

It is audit day at the sulphur springs of Brimstone. Zia spreads the ledgers records across the table and picks up a sharp pencil. 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 <= 374; -1000000 <= a[i] <= 1000.

Example 1:

Input: 250 60 -331850 -355497 -648563 -572136 -814122 -485871 -707918 -122048 -858217 -500992 -842949 -351726 -424714 -131686 -784952 -194518 -146767 -292154 -919184 -101888 -176344 -967482 -573223 -396839 -520418 -719940 -89205 -645726 -765794 -8231 -647453 -753973 -232951 -225459 -114287 -465725 -926546 -708243 -463742 -568329 -386704 -533165 -493109 -586609 -223130 -209870 -603246 -660213 -194799 -491751 -495993 -968337 -676191 -707784 -725996 -582287 -583550 -709327 -380870 -845024 -470403 -16605 -124187 -484105 -39867 -200584 -308107 -208750 -748552 -772926 -796502 -791234 -291828 -743605 -245570 -852726 -695446 -641355 -157147 -847339 -82409 -905575 -426414 -387190 -104711 -313012 -369579 -576658 -220871 -514954 -240697 -997127 -903447 -291149 -198673 -683469 -518735 -195870 -99238 -921964 -259500 -958174 -713479 -660896 -431621 -536907 -248468 -48772 -261331 -2885 -889070 -620507 -522198 -77524 -615033 -565066 -546609 -218950 -650693 -333350 -110046 -288642 -34138 -213588 -615474 -714910 -370132 -111926 -674501 -238745 -190759 -914327 -92149 -111565 -623648 -271021 -373644 -491580 -833082 -566075 -355313 -660888 -787975 -414146 -559850 -302878 -654198 -924986 -67985 -374165 -876886 -484305 -217357 -626676 -643888 -855151 -747782 -829970 -939928 -78065 -633027 -487322 -57377 -216482 -222274 -383255 -921010 -686602 -321085 -690567 -905000 -251245 -320863 -654928 -220060 -600965 -70533 -494845 -910683 -354692 -539432 -190746 -812482 -85478 -34766 -315103 -531052 -888755 -637321 -14726 -423752 -807866 -125241 -921814 -978447 -356705 -969338 -210877 -385095 -552545 -790634 -954311 -552917 -451681 -887349 -105178 -339804 -119067 -61372 -502136 -629233 -19793 -940124 -81186 -123118 -602365 -935461 -579357 -188141 -444002 -26758 -941796 -105355 -523350 -286481 -191873 -705900 -488178 -735945 -564685 -818466 -532978 -43625 -412497 -378529 -6558 -579118 -645860 -180631 -437584 -870104 -724820 -626743 -888238 -147143 -136528 -204112 -746698 -4957 -771516
Output: -216482

Example 2:

Input: 280 32 -968349 -549681 -348010 -594210 -168731 -933665 -21149 -280870 -471455 -869934 -398241 -521023 -179407 -455234 -469837 -124240 -865438 -347350 -834199 -541745 -830298 -311991 -70225 -299606 -425696 -64001 -600389 -410599 -898504 -104273 -354458 -920082 -760189 -324163 -428385 -310996 -200498 -630055 -664336 -816408 -980125 -297295 -838972 -304068 -858191 -871413 -754674 -651860 -218579 -957468 -478133 -645059 -969906 -721684 -674921 -946962 -765101 -348939 -304430 -617281 -48 -167263 -687424 -599040 -16158 -237585 -304224 -631172 -718341 -20534 -992075 -772715 -549233 -14990 -506958 -658363 -131109 -840332 -230587 -353180 -419751 -579866 -481445 -909168 -264510 -582040 -846962 -20489 -976516 -736796 -866077 -476448 -764566 -129302 -958574 -149889 -786779 -613105 -932883 -930626 -704295 -132589 -11274 -129366 -675664 -423281 -468187 -564579 -258893 -644113 -753156 -38201 -683285 -713945 -421350 -790765 -268479 -796446 -892440 -365390 -894728 -876033 -815296 -677030 -568732 -979278 -280203 -676690 -74761 -833691 -519085 -774514 -966078 -363871 -410856 -678307 -727499 -800753 -456406 -20565 -94817 -236808 -204699 -383798 -833355 -214750 -223609 -138356 -81250 -793369 -56821 -625867 -895040 -341247 -148987 -693275 -682609 -287485 -503299 -367767 -955663 -544896 -639701 -87738 -435506 -655240 -933679 -644290 -353030 -602609 -730773 -581435 -204384 -874703 -179475 -18730 -695547 -398296 -836935 -210647 -225163 -257485 -634774 -519032 -524160 -544444 -475841 -608584 -231304 -429179 -845320 -18009 -863698 -309464 -869374 -461600 -762265 -571177 -32797 -107647 -67744 -10530 -246936 -398636 -243925 -270086 -95884 -690487 -224147 -291745 -4643 -92676 -773789 -550827 -20702 -504097 -909104 -43876 -242227 -152268 -906838 -207940 -36519 -778518 -913360 -340221 -936420 -374511 -457735 -577375 -133979 -792615 -913979 -929697 -494824 -488805 -276049 -76710 -162376 -938913 -633700 -373058 -579689 -234755 -799284 -822067 -639767 -480495 -260865 -429332 -455122 -877120 -516690 -344472 -749219 -624240 -377045 -527866 -7263 -768377 -782732 -869260 -239052 -30221 -736679 -612935 -798769 -537112 -546978 -393353 -815763 -373803 -669086 -220461 -496446 -24313 -224826 -827803 -549462 -169688
Output: -104273

Example 3:

Input: 156 153 -353461 -400199 -64751 -813809 -590848 -86000 -674855 -431065 -501694 -230593 -795399 -711877 -74438 -899976 -187566 -220596 -471859 -760752 -177459 -872066 -917779 -683721 -94675 -302547 -610491 -144191 -296081 -229680 -395297 -862869 -310305 -900649 -653723 -456857 -194833 -335910 -303139 -55815 -464086 -390579 -194758 -570453 -247486 -49311 -43010 -931878 -424607 -138764 -421385 -484228 -518484 -983193 -83672 -890041 -900992 -289804 -62623 -782695 -613124 -682649 -16427 -480267 -589752 -351802 -311634 -125429 -926308 -880150 -690983 -678807 -493821 -86621 -731609 -847637 -9270 -282266 -489807 -138810 -934145 -315175 -968454 -998116 -951435 -212836 -381357 -40598 -385270 -837405 -304353 -254043 -587197 -563393 -922721 -763970 -313021 -647264 -96781 -780183 -57815 -623989 -900988 -897770 -595716 -401451 -82386 -848771 -811330 -621701 -982658 -106327 -839827 -432688 -178096 -256262 -472820 -553077 -701922 -304436 -140754 -574914 -287310 -65706 -295173 -805177 -464247 -755292 -392227 -362229 -352076 -332197 -704433 -731326 -255086 -876829 -511528 -585379 -881907 -32580 -511919 -199168 -541834 -730105 -356548 -859650 -791143 -146218 -388933 -930282 -616778 -600278 -486155 -293735 -55674 -17132 -506255 -494939
Output: -968454

Constraints:

1 <= k <= n <= 374; -1000000 <= a[i] <= 1000.

Loading...
Test Cases:No test cases
No test cases available.