CT23183

Yuri's weights Reckoning

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

In the trading post of Goldmeadow, Yuri the customs officer keeps careful count of the weights. Publish the quarterly findings, 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 <= 288; -1000000000 <= a[i] <= 1000.

Example 1:

Input: 220 152 -269788398 -417736845 -61762844 -840977170 -161193751 -525271803 -32286497 -71374645 -935264272 -66546966 -916722039 -498732143 -762870283 -262162907 -275890034 -506726464 -46989372 -966324720 -56123478 -481655255 -623484233 -985819109 -536923985 -99660358 -966922124 -931129115 -744551919 -451036443 -232057548 -353360130 -700022872 -138687569 -590144 -863616028 -667225172 -923222419 -585755632 -736499833 -127327871 -577811204 -502493142 -156393294 -576750089 -762869692 -334196049 -766620408 -399664493 -540951091 -275693256 -492428484 -337283488 -640269483 -18494232 -995804837 -676318551 -417068160 -292295370 -403960643 -338322492 -673452796 -708553828 -359062824 -236085468 -96981262 -875244977 -252904675 -313965990 -228848381 -219395696 -109203712 -375928996 -56753544 -385092880 -550823041 -779275370 -604330723 -432771004 -140749449 -272950672 -762176763 -103011659 -134412232 -687458999 -794213949 -663598789 -438490324 -575918289 -29742952 -832248311 -998978796 -665149815 -557415790 -208586245 -775320461 -378364901 -569506464 -518400929 -124526773 -880137301 -835424627 -273200186 -27999797 -646781496 -353941118 -358915277 -634085812 -875736186 -950406993 -760608145 -118239903 -671063472 -85786897 -492850759 -384938971 -884491591 -62851414 -937749441 -669141109 -297428784 -915217193 -688336966 -311486733 -595603721 -590788189 -70544733 -361875519 -695188687 -910818632 -295622069 -547814020 -569452475 -520091460 -742602824 -894116631 -260232381 -115245484 -314940167 -286100933 -703535630 -640895631 -117352925 -915930512 -836007123 -993130345 -890608029 -134477205 -819834630 -449620582 -906907265 -349123314 -79888980 -510199931 -494409141 -72897857 -223223795 -925396000 -365770300 -796020898 -642346822 -793215504 -566900256 -456564185 -368380763 -313499928 -190782679 -723302834 -505649752 -294422982 -954194861 -492308447 -40054409 -585932985 -977292937 -56744831 -360574410 -604964637 -325100908 -494953901 -558856731 -677165837 -204243608 -226880879 -606880151 -367552014 -848856846 -163669783 -692146654 -264482063 -821036260 -328047363 -808910753 -400007050 -717166706 -748068536 -635388470 -442924666 -504137464 -627585679 -538579982 -848621875 -525146900 -312138919 -352362502 -67885241 -412197582 -595752882 -568044773 -169534006 -757023420 -120225040 -973161248 -487376178 -724524114 -476044241 -970983462 -386378137 -922612667 -100352151 -970553938 -527341357
Output: -669141109

Example 2:

Input: 245 64 -901853211 -321651195 -603488200 -220025438 -631248611 -148920864 -619688098 -881819828 -668337014 -380175123 -481617832 -688084354 -790366455 -825421907 -830653723 -475909807 -166758297 -777051598 -459807804 -62088437 -22970301 -927650943 -570519698 -539498088 -616789736 -245211863 -383474775 -151430321 -43336592 -952479688 -281529687 -469753704 -818883120 -854005360 -899555011 -324404008 -191522839 -826338739 -195023100 -466991809 -370483749 -98088392 -520017514 -462022401 -585475072 -588845764 -745702761 -112999979 -196366834 -280249809 -129250839 -938513851 -916438097 -220236094 -319182523 -871004585 -375414006 -644925756 -815753711 -390843935 -87695117 -585163752 -844812343 -410937492 -846179309 -683164226 -792378617 -875841194 -697641465 -236585137 -449378127 -995738975 -861449038 -75478770 -26464348 -9068909 -817363351 -999642002 -614169253 -951594439 -502288402 -477678758 -131678423 -467316018 -119307268 -819795025 -90243028 -699779130 -673941863 -181456112 -416077118 -389046557 -846960009 -567975095 -472213375 -171462799 -694217569 -726278038 -506171018 -849108438 -898073375 -50077306 -948791154 -826919011 -631903338 -373074192 -381322412 -507865470 -422848918 -722278196 -749132111 -206559460 -454228584 -210889988 -563891491 -626839376 -168679198 -405142721 -284105052 -201118896 -677698832 -919683434 -371243707 -523915109 -696636652 -508600291 -822779747 -63104149 -826999317 -753147171 -875831810 -495682605 -300497540 -228303099 -17715650 -737720978 -436716189 -285344713 -744121235 -924426322 -986953316 -997149128 -128672445 -487239409 -814380312 -875192208 -694578192 -456679693 -985202332 -299348127 -753261813 -373443948 -880526223 -369396582 -387552938 -836519635 -407433025 -601006612 -328882816 -274756909 -478682191 -240248341 -638259483 -329463668 -308221829 -685478823 -941410887 -481603787 -446612536 -677050657 -64173836 -28563520 -709176109 -299230068 -217803078 -348540063 -646002367 -242397139 -150117461 -529459179 -386699297 -895238915 -467910059 -402872082 -317611720 -479250999 -855793572 -373922681 -876466571 -290896986 -906453626 -95815974 -882239893 -537027123 -747453996 -966894278 -137671857 -593306174 -18267525 -973730926 -370086720 -226695803 -283741517 -277684298 -561572256 -438570419 -620642097 -213227853 -931903588 -196409360 -598111693 -820531405 -112556796 -832476557 -756851997 -839834320 -72664751 -794633293 -251224062 -148992112 -587030320 -598934296 -128074900 -998382129 -117563739 -701579890 -848809506 -666683162 -290178912 -265321334 -5623751 -574045881 -909079713 -689577194 -60495238 -868173900 -284180787 -278783294 -309507602 -858380154 -605227607 -660726196 -669119856 -248533620 -26387805
Output: -284105052

Example 3:

Input: 201 76 -676779324 -189699573 -910820749 -23898582 -855972487 -510985591 -69059230 -667855067 -530688270 -243466279 -287864264 -727133031 -660823516 -466439970 -700235475 -173061946 -57889498 -969867678 -772725264 -301953916 -297314690 -175686368 -412014598 -350529019 -563622529 -938678248 -219884021 -627004210 -520341368 -860891237 -966005928 -748477655 -938320358 -770936252 -346461937 -826840852 -377632084 -91189279 -144162461 -348028616 -766076299 -925130854 -713585583 -937535889 -712798862 -579027903 -16979228 -981703119 -272813438 -45710388 -880160632 -361671613 -637474664 -749811519 -939366542 -888892992 -910082816 -479043734 -96645320 -790087865 -152270076 -183230901 -659715818 -68273027 -691402916 -804726606 -541929260 -628943272 -268754222 -646637086 -850113298 -103872739 -583485818 -197616554 -545136373 -483308548 -417438242 -563665338 -546044205 -156522394 -582329215 -886410250 -690682934 -725063107 -805586422 -207841595 -806436509 -159945246 -878729464 -101595400 -421960021 -113060140 -972307890 -1925464 -990529874 -984839992 -422444139 -107019888 -651360987 -790603662 -396436980 -221260507 -233779930 -277862766 -157311464 -4335907 -759359506 -610754335 -930857767 -960779142 -292048979 -637984052 -119089901 -102263814 -496007585 -685413358 -21921847 -479639265 -130156087 -409625214 -486099983 -7497763 -547375095 -145407048 -344278258 -535606492 -776842206 -296520690 -285927080 -377749586 -942439540 -110692901 -537576978 -389081217 -987561820 -419430203 -613813989 -623760470 -494034994 -260736042 -396725839 -340759638 -507159680 -485730134 -850494359 -28293439 -67275315 -220903086 -625966448 -116809995 -351557045 -467117782 -804690944 -171793855 -400886226 -240213479 -142823831 -816475951 -382351072 -141779264 -749411204 -567140174 -900490765 -256640170 -164696344 -341373758 -559375003 -118887815 -370242847 -565682733 -466129194 -473974762 -432589400 -137803161 -763583465 -642322678 -260529142 -770638336 -970610071 -218652779 -306385290 -178178740 -964719820 -370342460 -915909864 -517133604 -603435759 -363934322 -531220459 -747744894 -886031779 -57029938 -564038771 -128449256 -981850446 -744997039 -826249434 -763622197 -359085574 -877227515 -350502529
Output: -370242847

Constraints:

1 <= k <= n <= 288; -1000000000 <= a[i] <= 1000.

Loading...
Test Cases:No test cases
No test cases available.
Yuri's weights Reckoning - EASY Coding Problem | CodeTikki