CT24435

Last shelves of Clerk

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

It is audit day at the ivory gates of Alabast. Clerk spreads the shelves records across the table and picks up a sharp pencil. 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 <= 641; -1000000000 <= a[i] <= 1000000.

Example 1:

Input: 253 56 -401596286 -679981276 -712714314 -278838397 -227685980 -327856964 -978031563 -232169241 -951459713 -670442941 -629929825 -511421328 -744719024 -949085894 -245549728 -591249861 -2217775 -164716841 -670833558 -756292620 -974405519 -390065348 -458708588 -968390592 -169530192 -427801401 -671886104 -115586683 -366227137 -398200530 -79185729 -471088293 -341101450 -899718119 -882457560 -957324706 -488328759 -863811255 -73704 -148887371 -205455185 -46039197 -514284810 -151590157 -646918843 -308775895 -798633570 -893473256 -548678340 -111279797 -18597884 -924290262 -697413223 -521401381 -238252730 -517205370 -43018393 -60978209 -272907540 -686079922 -570153457 -307043591 -814587540 -182392617 -896991478 -962600133 -977932463 -385573475 -432183863 -976016932 -684804295 -935627730 -831996058 -168964229 -181726602 -177522940 -143363294 -164619899 -523890977 -718743315 -876906258 -470473497 -395904874 -735442654 -627681283 -223789067 -767014909 -780572935 -164275689 -330323077 -772631696 -978606228 -444613619 -460464631 -583095690 -539530767 -723403689 -747778581 -544648082 -403342959 -231830160 -988815707 -689529856 -845269319 -218298975 -72009271 -582044118 -117877320 -523621569 -399821015 -233306260 -178856680 -488184590 -993562317 -631405498 -675931439 -527122418 -199873526 -484044402 -695650758 -4658391 -542442371 -668069707 -722800689 -257084987 -930969176 -153331719 -789810242 -185833521 -623959590 -514488618 -324367495 -608708704 -923393101 -825420247 -646172273 -782762239 -292350401 -347664078 -541225851 -159695225 -304643867 -967255388 -184139790 -587185715 -994086633 -707012127 -910824896 -187718009 -484903759 -569698759 -777087740 -271782867 -421705748 -846652383 -817940632 -401861450 -447907155 -1412783 -770473811 -87777515 -567589695 -852472960 -5467753 -284390158 -709900273 -976683379 -663876776 -513513557 -112562605 -643284393 -669389261 -99632796 -809742666 -874680383 -302951942 -802094791 -112286648 -105149821 -281615776 -687899286 -744264896 -435092915 -228081402 -355766620 -703192459 -321636908 -211014304 -274371272 -105906664 -77488997 -962538139 -953981918 -356725206 -647829109 -985966575 -313922034 -71371145 -213633514 -977415413 -462462829 -885155377 -630701561 -9260320 -508714662 -598004656 -825883487 -855021893 -75678635 -577556516 -455625241 -527600821 -919970242 -719971024 -468506479 -295029419 -17416972 -779385060 -332618498 -511769835 -711328036 -854155037 -637549017 -8630791 -957183370 -550999912 -316657816 -800245828 -748763099 -792145662 -696774450 -140845824 -213967440 -559519355 -531461597 -452541958 -224062670 -387337523 -789966039 -495607391 -207288874 -926900550 -910452495 -41808347 -801239793 -769781264 -971330926 -896482312 -258936471 -96555441 -380587560 -840920657 -929290978
Output: -792145662

Example 2:

Input: 502 107 -731716940 -556061478 -903809768 -37806359 -411595066 -513564214 -129014993 -103196578 -516847129 -575608751 -868191155 -340447249 -773414576 -94439124 -340747307 -520958040 -41814658 -895701393 -998021888 -971134245 -428096758 -127279750 -324439392 -884233514 -595283110 -768156960 -226973921 -965667962 -473578264 -918925218 -792869989 -975275559 -115192093 -168443344 -725873220 -444790839 -499473301 -543001784 -743566280 -884012000 -862488036 -652677251 -546713366 -265888700 -677416362 -534313315 -220974333 -186432575 -558740898 -107349759 -595813775 -171846811 -609887460 -977242360 -64939449 -271431706 -477796119 -788654816 -781983868 -522374329 -902257681 -928425172 -234472926 -464458056 -607132784 -342474751 -932070116 -823125309 -526799862 -581022361 -302108259 -707794671 -510170036 -77815634 -463652338 -374330702 -629805304 -394103934 -388263195 -646161456 -366452639 -283455724 -999952402 -107649502 -746595197 -965722702 -412106052 -82169002 -322928460 -607077412 -42738456 -916752111 -527338951 -315689180 -342637463 -661414201 -420977649 -21951338 -661965205 -477612357 -672678357 -248466550 -222604898 -899356597 -749500814 -436059577 -794136375 -799717140 -955466169 -630203213 -220140633 -806487458 -888071274 -501299036 -38532771 -976197663 -675589634 -181786665 -554939592 -858905795 -952508610 -606038232 -390571634 -434459038 -906033292 -340117363 -825650150 -86461317 -119857989 -123099729 -421735622 -195774991 -19174603 -987091820 -82822005 -263605438 -593105322 289315 -254995019 -796959802 -700968929 -789190465 -769099861 -52506338 -934549252 -963875163 -814201800 -834365239 -423421882 -166091730 -744215479 -623026137 -450706607 -174693235 -423428031 -217036762 -254182954 -741546777 -610149568 -322588761 -560770333 -943478439 -684758846 -822242320 -871967656 -687063537 -177269418 -224177541 -666518711 -728535804 -647778170 -830408935 -296070489 -566185252 -326944330 -530195920 -745243203 -984859480 934875 -804516495 -363669834 -754058841 -591854516 -718693595 -724542294 -483112035 -319222112 -2114438 -968505666 -727910138 -789874519 -387030303 -232387024 -479501932 -598364360 -758564485 -876995365 -533012926 -28608079 -426035156 -726265918 -251101775 -260477416 -243617367 -16310959 -484617025 -264212217 -35172442 -585023537 -504451478 -235277715 -777017435 -725133813 -727910501 -922850478 -885212110 -430083041 -496948833 -804916676 -72069047 -537714130 -319607201 -644612751 -505634739 -469411805 -890718759 -7588049 -74005688 -607441497 -113826716 -85106767 -236676465 -848635685 -203813700 -908775605 -615268684 -39427299 -102315137 -37573032 -187477063 -657280711 -194908327 -864877440 -365522954 -447319847 -402473926 -252536317 -905281251 -435762233 -292394138 -864628063 -925130944 -728417067 -430957132 -272716190 -859951644 -602850739 -908624880 -830671698 -811093423 -711098247 -188839941 -375882197 -251029753 -141442032 -321662505 -473354193 -228013951 -894699887 -9539668 -779445815 -913886157 -736911296 -792255572 -766663044 -168552010 -879606441 -721214560 -110335348 -843124161 -187006989 -57639096 -524218561 -227063168 -381578150 -747358068 -36034338 -930442095 -266972102 -216367259 -253717304 -643245826 -669466318 -986875828 -252654655 -871368884 -62668146 -285585655 -992256024 -823139187 -615717475 -252580376 -543789034 -527487744 -601720984 -998537203 -782467171 -143874356 -592912801 -420111018 -132586694 -942628549 -70644557 -103952994 -340568304 -201872157 -985003787 -731697461 -807000070 -823133630 -187478698 -90659121 -350356906 -388776848 -417245464 -583659836 -730903846 -273989130 -371230457 -416969121 -577663510 -796441691 -935374336 -373191947 -454564073 -400824695 -209267737 -988035995 -708806301 -868121747 -518853424 -728910497 -142010024 -963661852 -123987310 -559106664 -219888531 -445715804 -661148997 -665374981 -449923222 -858005521 -941827942 -829733335 -468590139 -988226799 -294897687 -84770665 -850298016 -260779061 -699870966 -337939191 -819736293 -704811825 -728598119 -618828392 -462253945 -634078299 -647037125 -555868724 -244267648 -51498203 -401974114 -588381056 -29164013 -967356256 -223583372 -459839460 -188549644 -177557292 -14721200 -591117961 -656487132 -124256590 -701250418 -903299337 -362436394 -147587921 -369899688 -322792552 -651979956 -634144929 -112876064 -208038629 -27520031 -119908687 -197925554 -371105625 -639644299 -980485011 -238836685 -952769180 -126376315 -279358908 -73237347 -777043320 -856599733 -558591918 -917643163 -435921998 -476817293 -452457999 -979630984 -771731027 -281859797 -925826487 -802459387 -764733612 -990832414 -861539407 -561075670 -156426502 -940894496 -970415473 -302424511 -880610996 -973030787 -289602760 -376930897 -199015239 -469289467 -228817215 -424067034 -178486886 -6509624 -393418400 -600259632 -175092609 -72441375 -753554717 -831595045 -325382190 -164395601 -586636518 -577698561 -730280189 -245737106 -496532278 -875279274 -901115893 -141572465 -542498655 -678483765 -588695468 -633057073 -215125716 -294619098 -450814700 -828862721 -348901078 -199866021 -865621516 -778102744 -216330617 -985299168 -344348832 -726558529 -75664546 -319399193 -232152625 -92960345 -532295167 -488560981 -351272319 -787857989 -548910023 -773715238 -157519856 -436614589 -446898276 -131264978 -266690081 -227526749 -715451030 -684653595 -357871282 -983220475 -161693672 -592622088 -289054608 -800605013 -545274852 -410262481 -994866671 -185678685 -523252148 -329903921 -194104980 -693181984 -386237336 -817356411 -728369663
Output: -796441691

Example 3:

Input: 628 432 -969651397 -823796165 -116776396 -105028204 -613298037 -251505125 -378632923 -951947108 -624951419 -851241827 -743714471 -805818897 -557248347 -118224307 -771656899 -524140171 -918806685 -485085167 -46526715 -393971091 -764903877 -674448845 -676643161 -129086096 -525042633 -173449109 -414388129 -663523952 -406113662 -214486188 -996320191 -420567530 -661289705 -238338117 -592049912 -379704501 -735197571 -908326596 -815408011 -661059816 -465342957 -173343235 -988969475 -784233582 -816222393 -470234749 -937942558 -377399796 -842503394 -140184681 -385831698 -550886561 -219118045 -511644696 -386839714 -664432967 -308169838 -26090435 -860257549 -363757339 -716496765 -423734423 -101108146 -107612928 -755429235 -871573075 -252254073 -178709395 -802294054 -192877853 -87856924 -881579208 -810473990 -472634211 -98152980 -167882205 -302029353 -865698738 -693036632 -447875697 -895725382 -613438940 -769616351 -244966255 -201019348 -358099859 -829916977 -73384307 -815919026 -657229039 -674554934 -915314274 -894523080 -978216886 -106994261 -790596356 -975326640 -231207057 -478630627 -765702726 -583418885 -953683765 -742658091 -165594758 -963735969 -820463101 -529773529 -717603006 -97309996 -814195966 -118761341 -808615564 -337017420 -479048445 -707477937 -934637660 -653528819 -712748064 -769923006 -733917044 -797049209 -513914952 -444191891 -26150902 -27973263 -746421165 -241273143 -403187444 -679112840 -129888989 -696001445 -590345647 -957492454 -334673181 -8632689 -780169786 -673622249 -298767079 -904534867 -482872609 -641893152 -213963582 -531795494 -663599442 -47633111 -847386333 -879812280 -618492034 -728973843 -419504658 -992102946 -139330652 -418692847 -987767717 -629643625 -737792375 -781731436 -528574259 -622250870 -229020286 -77182626 -330005665 -725474529 -836340874 -917744974 -284723987 -191481492 -775985460 -531944663 -165591629 -569618074 -898585827 -328120072 -446451007 -501673828 -904745593 -710386583 -598425725 -463689402 -682842650 -945988864 -664303107 -520984676 -697717439 -462239634 -269742212 -231530359 -219589151 -410729587 -129927416 -843705145 -792794895 -443351329 -812979655 -723695164 -886744600 -769929559 -821298832 -631272187 -675611190 -229350681 -28178626 -131998145 -547650444 -752103829 -765941532 -266698563 -566453510 -554298603 -613007468 -451385765 -116031342 -209062145 -508772055 -489516157 -833794477 -895018175 -181283559 -372937632 -983404966 -543247678 -239181158 -154366827 -915909254 -12501907 -591814088 -603162966 -665216788 -974170832 -838654652 -932213967 -445709606 -390701258 -507787419 -120127649 -471270979 -920845726 -746373422 -657639984 -384058477 -237689160 -199149182 -355750158 -160188167 -448147357 -45224801 -682247230 -344808883 -282972356 -94746873 -389489710 -699607904 -674647052 -419312390 -160581828 -804996461 -322701578 -215980057 -674304378 -28577960 -508419837 -841442526 -529821287 -617257558 -409502527 -4669631 -813799812 -986169439 -403619807 -179972781 -416125942 -991651739 -955007770 -401847169 -301164035 -394921392 -145558110 -254530134 -108174767 -608369698 -802327513 -579504831 -951733710 -832627735 -190416147 -812862629 -791204137 -876372481 -785207333 -311006732 -151962689 -611745707 -91488797 -820743523 -634972471 -231232095 -546277241 -736565648 -448551771 -816777379 -759095519 -816795526 -740541888 -228071132 -728697946 -857155653 -555489985 -434155849 -820826536 -948125909 -913083185 -273213573 -885986290 -123727745 -881022213 -422747009 -148017432 -957742377 -521441788 -591775775 -800808141 -400815359 -211488536 -527599521 -362392757 -698489098 -122599185 -728171674 -580192184 -603443095 -150919930 -106645186 -700128794 -251983478 -314550622 -969519380 -509036747 -431575607 -683653981 -210814594 -23233141 -146523579 -435850563 -552126726 -20006489 -396469022 -530650603 -79509864 -466186753 -234594494 -187266644 -932386917 -275699501 -784800223 -967111173 -442532183 -692673297 -515030011 -623370832 -845880740 -174338258 -818250334 -920603552 -384160145 -424543680 -233303789 -733099618 -446147953 -465711954 -79694842 -165866371 -330724026 -329068915 -858924869 -121185841 -633876841 -729694012 -335082672 -922399643 -622701232 -601754537 -968551960 -620306358 -587644964 -403988751 -251217006 -841399561 -496674024 -883410322 -650794500 -897423895 -493199812 -602441778 -517261314 -679080781 -733367788 -96094746 -362200174 -259942116 -143282325 -756428559 -254418110 -262344078 -485932084 -144646966 -95322511 -579664348 -464612525 -295934929 -126243857 -379409849 -920939688 -97485272 -482743317 -92857963 -486545907 -218653764 -727576345 -107038749 -804085539 -256366573 -939637688 -950486943 -370931726 -686556273 -648407124 -149360309 -266958510 -289576700 -608609932 -98723994 -562931494 -766892819 -522570575 -38813825 -51913028 -631689931 -610091989 -702002882 -794432443 -816734366 -694511613 -906893305 -60168549 -129736212 -213669449 -615695874 -336992760 -568486906 -99857884 -264886894 -48281499 -127611855 -281585604 -240227041 -447746174 -345938018 -633489285 -178368391 -569509854 -444188358 -144148858 -68868563 -320749034 -247090620 -688145297 -345682587 -75022932 -834514426 -423409335 -772250559 -250359773 -105290053 -649666412 -615251018 -90295927 -675876678 -636515473 -143788876 -721320819 -257236112 -962447658 -655494435 67138 -159576425 -775452197 -264144642 -95582866 -104337252 -788940178 -579912416 -315229694 -49713681 -723293900 -147621370 -556158198 -604508971 -349788739 -918238045 -286589855 -968824729 -460850349 -733112731 -219916500 -444977057 -9233989 -804639413 -307574162 -86419351 -594396523 -908259974 -731083401 -25870502 -534827930 -719465585 -128780460 -607340622 -36025588 -420254824 -297865825 -841232351 -436469245 -81755084 -200552926 -638999686 -343665346 -472566299 -539640927 -952074091 -510256094 -617225305 -474759210 -958611068 -697220852 -618378127 -621789859 -268914362 -832280671 -180609087 -639357967 -782971999 -759059885 -185472360 -372969730 -733253186 -409089767 -537738249 -542557725 -949233538 -504168695 -447267643 -890168746 -318919591 -570301990 -124791320 -338939777 -305697698 -221961021 -863340364 -621319726 -678836661 -317476910 -870762886 -991623380 -413256188 -849923871 -60090107 -303191506 -798383532 -446585532 -642369019 -872520224 -53982323 -182779927 -920153838 -531061565 -820582682 -405910100 -594577095 -378494202 -799312163 -513151964 -34499372 -188250477 -396469574 -36189286 -140960146 -450337519 -847943809 -916810813 -657886144 -250072575 -791934995 -979665382 -44718797 -841098571 -249498556 -84085135 -984332759 -855878431 -518361599 -213911320 -401655115 -865292572 -535302043 -749954790 -549892282 -156556253 -545820225 -705218639 -191901158 -38361888 -1779369 -169587135 -498785491 -772749330 -332245316 -980993531 -549956613 -246422828 -801105034 -639788421 -181087902 -265076239 -862322587 -271947165 -566955811 -363862616
Output: -330005665

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Last shelves of Clerk - EASY Coding Problem | CodeTikki