CT26525

The Honeyed vials of Navigator

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Caravans arrive at the terraced vines of Grapehollow with crates of vials, and Navigator the scribe must account for every last one. Task: Print the k-th smallest element (1-based; duplicates count separately). Input format: First line: n and k. Second line: n integers. Output format: Print the k-th smallest value. Constraints: 1 <= k <= n <= 638; -1000000000 <= a[i] <= 1000000.

Example 1:

Input: 276 31 -421989754 -647030684 -728461000 -928658149 -665355396 -135689204 -185653045 -486973214 -236606609 -112393653 -99775892 -38358424 -332128253 -248854389 -475307069 -945675113 -491426483 -696858062 -304540912 -235060897 -59347804 -301076336 -14982281 -136766263 -560690825 -896888323 -274797070 -241790886 -548200821 -152294806 -651931943 -344055688 -626094099 -885139990 -492313356 -807086856 -355924266 -511818802 -672040176 -6081752 -46311341 -465857031 -404315433 -848413923 -107445303 -591023434 -928560516 -608047986 -39006963 -860547556 -926332126 -154082394 -985382230 -272340257 -346853721 -131532464 -585169574 -518438972 -776897799 -711851732 -360933163 -292548214 -674172834 -457265652 -173646984 -626144807 -292237299 -902194562 -280025271 -595100872 -15740098 -519770065 -741449321 -45011545 -424336498 -573521322 -150979812 -597961004 -870418548 -596630305 -183918056 -733467937 -126716981 -342215394 -601237589 -689751569 -8301327 -393334839 -852737120 -893568093 -581074436 -737653751 -854864707 -307371114 -803256790 -678320389 -5842277 -112943366 -1263549 -599005171 -254700265 -886400632 -285512711 -603434706 -186025874 -536553392 -680565506 -150166649 -787949541 -606035192 -577067628 -283263554 -831612814 -477412861 -257013847 -668784804 -777590286 -994598632 -29018126 -10669928 -278075971 -531977669 -833386416 -500306624 -151509278 -550901861 -175893428 -272654011 -353785417 -983690542 -574043716 -51222301 -433228377 -952695073 -425129864 -271323498 -260312601 -857890552 -384332426 -159570390 -89618918 -180560296 -784060228 -447694160 -999941267 -651396908 -57470781 -168751240 -253748327 -219158552 -791360211 -914956284 -317440211 -831736241 -259529935 -551369164 -11302462 -897487901 -451524669 -230254560 -625842067 -26067331 -571352269 -428901737 -311275857 -62246952 -513976806 -974438115 -9646472 -456134955 -617818717 -795630129 -281692800 -36854633 -975019653 -540976229 -71891185 -331291988 -759543524 -496184322 -471946186 -820843305 -752525127 -892590508 -64079400 -913079873 -381176392 -14977238 -902340825 -444040501 -183357629 -607871808 -679351293 -41430655 -881249397 -459672989 -699175105 -780046771 -928109231 -733613408 -224089916 -990618133 -427743685 -528268101 -13295632 -981391044 -567823358 -275865541 -274003449 -791692311 -575224527 -925563423 -912135369 -835664997 -680230125 -401064518 -834958894 -77468385 -315709324 -792936509 -94656038 -962843648 -551465919 -235874408 -757926198 -744474187 -949701536 -545252276 -155461312 -440547617 -349705816 -654404612 -320374974 -202376799 -648790881 -587177494 -535836100 -187458042 -786515236 -419298001 -46290939 -943660862 -750089862 -288668089 -633028237 -489721065 -893312219 -810858135 -680169635 -616184799 -977980852 -558187810 -409142129 -769997371 -581454062 -482851030 -647602257 -877934510 -408053980 -493595999 -445505728 -149400169 -375375377 -318611956 -59467736 -991423481 -284582166 -242001607 -10020229 -43894771 -535699532 -911185584 -630848503 -918792442 -388539179 -581368307
Output: -893312219

Example 2:

Input: 317 110 -445733443 -33928429 -234115309 -796907921 -978637564 -571830255 -749030812 -600823170 -749084098 -839100839 -364827671 -619662926 -975780327 -954786854 -569827846 -243307268 -249168423 -642843519 -988790445 -954604127 -633899753 -958553963 -138713079 -359706645 -562165636 -726298681 -337379945 -995193768 -480116734 -410343673 -463809630 -110605517 -494121643 -114041111 -918251510 -617561332 -407409460 -99691808 -181215066 -89268120 -899962356 -921065433 -739738043 -841952273 -511064772 -688086145 -820529367 -864263217 -952159950 -221620663 -336390261 -711746810 -690767256 -736662929 -191727160 -169570903 -664648609 -49790171 -947320433 -757276252 -607191933 -613756235 -154847483 -535730529 -731700339 -898335070 -275469762 -48544333 -102129020 -390729520 -191544179 -782071625 -992373830 -382648792 -485841676 -312371673 -318401865 -158862685 -12842251 -597400963 -691794107 -466207775 -513468983 -806903319 -757095338 -391259078 -237886892 -64106965 -59038070 -162441964 -317184018 -451815105 -932547419 -260127352 -690494751 -926121796 -208111945 -459384081 -185010992 -325206124 -308295573 -69415538 -264983810 -335629492 -981199372 -553448383 -413203450 -499749307 -878260136 -977314655 -308273963 -545162905 -314933522 -933940235 -728007319 -191962589 -433161943 -115017312 -212253383 -174843624 -784091028 -691768088 -330374285 -894438293 -580336136 -941811949 -31253969 -746980119 -30818521 -856349175 -46064077 -262325737 -953491985 -361699895 -890447750 -575547940 -967743048 -974821216 -669856420 -41633251 -440386031 -88521783 -564583299 -949410465 -722148003 -461836360 -748319930 -772036756 -825044292 -775230239 -985725686 -357088387 -402267601 -755553920 -303412523 -284777724 -559479967 -613804307 -993622401 -325102930 -537907554 -814782017 -364241987 -122618005 -232369568 -893512524 -388051934 -38436900 -677029379 -348410504 -306539551 -509286989 -270415859 -314432718 -407152601 -286792502 -156623283 -337403361 -139310031 -677762165 -32055959 -915945799 -17628599 -808225302 -339586666 -122016859 -217854931 -242489703 -378961855 -593568798 -342718220 -734390199 -969270585 -817586462 -863813317 -866708332 -102245566 -542702779 -760067062 -622140067 -221115754 -107845363 -411839131 629827 -728763289 -239853985 -574001393 -586005836 -609833859 -176475048 -966952468 -984230030 -610262513 -822245380 -664185919 -651476906 -925999438 -531470660 -497249789 -530669630 -332966035 -439173571 -104097707 -944188653 -434869333 -848707369 -557191262 -129889773 -695709349 -696041710 -895970008 -531824097 -989293272 -82060936 -303461851 -86348038 -667053928 -996518033 -805607643 -181676389 -351368260 -650744043 -781889119 -953659205 -620407807 -190298536 -181767290 -299189077 -337531161 -463515144 -116729931 -884600655 -234424449 -325326009 -554889879 -386085 -787829410 -603413272 -460808584 -133241681 -57165540 -860805874 -320546031 -29273147 -760711901 -40732606 -565743333 -312836690 -622179153 -161430388 -144922756 -169150047 -794254703 -916187204 -852123253 -91437288 -689498066 -943851098 -60326445 -449558455 -888350888 -787152112 -761780039 -693630980 -563014833 -454510994 -108233604 -943550092 -223474881 -994754056 -297414592 -498387016 -881314023 -623137814 -791103978 -720756243 -785276007 -674686333 -230463673 -341393759 -877303205 -965938064 -483750739 -223486277 -93808367 -493143803 -439875890 -279910491 -806385735 -134553394 -365250148 -419072214 -820911805 -186257944 -852491078 -44062216 -405264202
Output: -677762165

Example 3:

Input: 568 243 -644660090 -392717 -449614315 -851167265 -647455183 -746939838 -388146418 -851550569 -592396840 -775509268 -492015645 -935938255 -44155129 -385208160 -172481185 -764065342 -319819385 -344747692 -440762769 -636028289 -957400478 -126126098 -140754930 -835026132 -586462843 -422199659 -165419424 -718658721 -607460807 -590940657 -217902514 -515741385 -170509797 -55756447 -698846288 -904429750 -832194814 -247897631 -396635443 -197097688 -574518580 -469033359 -744108526 -218580411 -393768827 -960789293 -384407813 -930859078 -679211875 -359376541 -844415192 -935010049 -881023406 -667511822 -166733065 -209075679 -688508611 -322754186 -33867072 -720678388 -936034370 -680713963 -179471850 -146565016 -71567019 -310828637 -619910390 -878868844 -902665825 -523855470 -732002318 -871504702 -840063431 -269875086 -313793980 -532266493 -18878437 -677780389 -861540781 -197565805 -930822936 -616489651 -954001278 -1374564 -815961177 -32122747 -687548231 -298123518 -875380529 -801283762 -257138355 -448398598 -99459373 -536355591 -31411997 -765103639 -994723650 -285228786 -174174326 -545941468 -593991202 -185074087 -839156596 -216782806 -303297901 -422007533 -89853901 -923644636 -206159939 -311652982 -538454522 -163694461 -389049362 -866104305 -45553746 -507418414 -1393055 -66599069 -780214366 -999321040 -342682567 -190430431 -230907022 -708835791 -103106077 -89486125 -65249467 -692968706 -859825599 -616188370 -261961188 -277984908 -974491283 -766722844 -341991127 -360439170 -435653387 -595213267 -367224278 -55044694 -644284230 -365857970 -598004822 -837809952 -890339116 -831305789 -992692885 -84471585 -433597521 -426552833 -903070835 -588422742 -22420674 -518635456 -186927774 -600187090 -643654246 -470573882 -418241378 -310482706 -128469927 -258669392 -870206593 -68109632 -819011480 -22497490 -509236712 -175866690 -64510205 -479446969 -190072515 -844221755 -565778477 -7618249 -98701346 -326771224 -553940238 -647181392 -724961054 -298409232 -581803765 -832724210 -497690528 -864301499 -322122330 -288670616 -124017020 -237925326 -672750719 -863236369 -630625768 -112259748 -400749137 -667763057 -294244372 -128973502 -692046787 -461660523 -798760809 -728870356 -471150030 -861172603 -269000375 -138078902 -11075396 -533069239 -710570520 -971800996 -322815987 -186159242 -825911071 -439995579 -868346816 -987765162 -800186654 -819076623 -487478188 -328197954 -377132970 -988520616 -653905667 -980260867 -864072416 -463615941 -279581284 -680579193 -892959379 -6513035 -572722995 -752784748 -197130831 -594576242 -303404313 -708022797 -556399175 -761087437 -976907879 -835302954 -783102871 -663790450 -501076617 -571852144 -55180789 -164745107 -867865513 -912931828 -412191093 -504456358 -519193157 -465020553 -450485938 -555096379 -218294018 -439313141 -31274893 -198304635 -837073825 -679645184 -882627412 -234525011 -306806875 -407307967 -681480872 -194405870 -257078962 -723432527 -335514368 -440390273 -838355872 -99509419 -468227923 -184426472 -184920542 -503504479 -103334640 -808166708 -21967101 -97861586 -79291874 -74794998 -700406999 -236891701 -164529946 -460410667 -966119358 -874432493 -476214170 -519159855 -280946921 -49390572 -968624592 -463457510 -211934905 -65039031 -153699566 -834244438 -870798289 -449873326 -756983326 -36108113 -325468134 -787218285 -859584639 -683040134 -307073196 -87613045 -673699193 -382964914 -390644469 -228428465 -991957006 -840710745 -323588389 -79330209 -174694145 -906888564 -109306512 -573348171 -816599002 -763445609 -158617091 -736346102 -939520016 -742048862 -359438335 -764208578 -996447727 -984815580 -210124803 -689632463 -844823987 -698488095 -364826373 -460322910 -453920771 -351562139 -460494188 -31549482 -500720126 -885450064 -270842073 -642581637 -600172069 -315454733 -599365386 -162766745 -475299248 -41367873 -628893801 -315488525 -200176691 -903745027 -241931476 -456351813 -285626020 -345040718 -236534245 -388833258 -809030721 -925469334 -147774283 -873949584 -396774243 -984985856 -252492218 -380733684 -619919505 -40731538 -913617599 -925282129 -844054440 -702787602 -1602441 -317071451 -391182793 -824680465 -316708567 -689499043 -797100950 -66754920 -401205024 -163472364 -129716921 -67523807 -519681303 -537591955 -161244346 -426549188 -395715136 -482405224 -678506479 -588382544 -869135759 -484454821 -315667351 -405500123 -252063396 -835666683 -805891680 -293030971 -993195777 -234779853 -625897362 -837511208 -591620753 -111850144 -759703919 -306340518 -384266489 -816488862 -664212222 -741908614 -492351034 -841194744 -695829604 -430608238 -481968576 -79108597 -208163906 -137113833 -237689305 -303905802 -28710192 -20152002 -806769537 -571743109 -338804125 -588408869 -728557521 -106224028 -460507330 -149751023 -83573134 -992812288 -17544882 -882383744 -130736349 -790871848 -209408776 -540230549 -960972824 -826881118 -262095632 -836444235 -659147212 -246138162 -28495790 -226771697 -869033859 -298612101 -518229443 -767330845 -173477987 -91501566 -553041433 -617339185 -723093913 -760125746 -103309680 -934960056 -386756582 -918857881 -491758776 -35751700 -506373731 -141265115 -194538278 -428270700 -959008604 -346284152 -412246251 -669794753 -902186167 -208876478 -418544904 -97467913 -896104490 -291419758 -826957810 -51431512 -583917700 -344702142 -582190038 -326103277 -954579382 -377994975 -763311855 -504885762 -823947384 -782349179 -865962760 -791244120 -753735431 -81785130 -908603559 -959614803 -817109997 -120824857 -754847022 -738467236 -723741429 -728839133 -307065360 -33692345 -108896216 -840020450 -388343782 -822506191 -299005774 -130702160 -169244167 -204160962 -292483180 -372859868 -274253414 -872256391 -471119427 -119666681 -954895033 -375721511 -839535114 -665446230 -805560674 -288340887 -858571180 -115446375 -303586559 -850983678 -112569961 -949487933 -346035839 -487742107 -709612082 -707252164 -269599807 -894378483 -563993510 -106723921 -233178227 -444383327 -788140666 -570280210 -619259564 -317693866 -176582178 -810646628 -574065944 -737836426 -416527277 -154783463 -192015457 -826070525 -98792320 -305346690 -928999070 -97658508 -402424461 -403036783 -461911061 -476036528 -830375501 -652716494 -168461888 -89268772 -161434365 -195713350 -753455175 -271207967
Output: -565778477

Constraints:

1 <= k <= n <= 638; -1000000000 <= a[i] <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
The Honeyed vials of Navigator - EASY Coding Problem | CodeTikki