CT21731

Marek Counts the ledgers

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Deep in the lotus ponds of Tranquil Basin, Marek studies rows of ledgers entries. One clean number will settle the guild's oldest argument. Task: Print the lower median: the element at position floor((n-1)/2) after sorting (so for even n it is the smaller of the two middles). Input format: First line: n. Second line: n integers. Output format: Print the lower median. Constraints: 1 <= n <= 578; -1000000000 <= a[i],x <= 1000.

Example 1:

Input: 534 -672014613 -438020950 -747504255 -809433285 -677525746 -849632258 -80421167 -354788837 -219097708 -670981091 -656610631 -519629480 -709210977 -864106788 -365727393 -452625040 -753448071 -354345292 -806249624 -991516252 -907135961 -428161590 -883997364 -203980712 -847365377 -135928747 -562774787 -560855731 -113128500 -3401720 -219327495 -602689812 -706418950 -396198237 -580113027 -478199923 -335523727 -394338679 -264071126 -415704535 -153292221 -856062776 -13371871 -572352086 -637177147 -101897722 -798022369 -445973292 -652651788 -127960129 -585763434 -274946480 -212296562 -49944434 -999842062 -744098066 -287325804 -499753388 -439268490 -46969012 -677867566 -436698314 -425882512 -708367896 -956952937 -501737041 -113705888 -511501346 -873294907 -5156273 -869380832 -136574289 -116634692 -889887742 -351666740 -81994176 -690337757 -64927175 -851745826 -609663488 -374890261 -967976188 -951982298 -966503492 -246763523 -264015716 -551058952 -265862611 -809926782 -535814028 -942752450 -56527354 -868316211 -940123823 -242332833 -959169454 -481081574 -16180812 -312715867 -276927122 -731452702 -686719405 -299648242 -126510098 -453493359 -443251274 -977672540 -127035565 -73699263 -608537708 -586353365 -632331017 -828917848 -151831743 -295882246 -723384570 -42762516 -570939706 -653829710 -758948783 -971232224 -172837290 -939223689 -293565378 -438514441 -163406122 -423724280 -585681919 -695829284 -277425322 -152100483 -295469229 -388961004 -683542539 -820818315 -401206879 -285448313 -576742189 -851064483 -564347034 -497456954 -243837558 -168390215 -575321257 -612226838 -621377569 -790481186 -600151032 -473367782 -350608857 -339084155 -133940443 -897426825 -870885752 -625410631 -118007917 -497685150 -600357616 -271464417 -343114688 -287730569 -954740309 -487139569 -565759717 -50395707 -681516560 -133211216 -37923103 -721429861 -716015836 -297747841 -335969437 -208106336 -272820287 -67883118 -190679482 -956923191 -547168670 -664469105 -83472891 -582211271 -133188684 -833490142 -966116281 -45501857 -830987218 -764517799 -525787081 -621662756 -620299808 -774287571 -389672024 -756802856 -520231183 -726718794 -408589611 -891766620 -953231015 -685552286 -821188947 -389512667 -387509307 -642318342 -386925658 -434241837 -922712765 -286252283 -595160582 -272361366 -171695957 -609382929 -495015237 -863955787 -568913981 -143685163 -597747925 -893648404 -914623717 -654398727 -124716833 -621070537 -671357456 -617922424 -818083306 -118575655 -287443137 -637750349 -955318832 -887462699 -966362662 -878521802 -261710885 -775476656 -815665005 -977050612 -616910603 -536131535 -21492482 -857484620 -906169452 -288745734 -181871341 -112626882 -538059202 -657148980 -539588452 -433754537 -352916674 -935143253 -823598870 -59378936 -920016023 -587205120 -53334038 -188076720 -700914218 -195497439 -621937843 -906164150 -692689302 -689199204 -28453859 -811981548 -455586195 -892755014 -803757991 -961321657 -699288671 -292669425 -485907706 -978190236 -457719930 -867199087 -141814071 -732269765 -926555630 -861031021 -253734924 -483565012 -144980713 -674762772 -642896743 -161012558 -565163522 -430573128 -233028463 -838912567 -633494216 -647152102 -197714852 -266046035 -928405718 -408119768 -441564630 -176548438 -735820326 -802552499 -65271319 -648377226 -87453486 -885239412 -392855225 -782033145 -504858536 -856301145 -624308269 -549768064 -515406684 -218645256 -108822445 -255867410 -306231883 -13754252 -539129704 -853719104 -797743708 -989585410 -541454832 -752544794 -52693705 -779731948 -26026012 -402581795 -387201087 -843692807 -442525875 -928910580 -995090123 -999246473 -456946304 -844882010 -982703503 -780685104 -701425688 -489242781 -793974164 -929758891 -305538345 -637721450 -430519941 -988652023 -6895464 -142281734 -477807523 -67492164 -744258904 -24655212 -119322729 -57776822 -180591532 -895159559 -434971691 -751110536 -58923320 -351950027 -283181422 -814364720 -79329347 -222982973 -268399150 -751565417 -654419651 -335177065 -578528406 -275937318 -77449041 -62967383 -676091422 -759242652 -701810593 -541889746 -142834614 -721487453 -955368655 -725205880 -24694677 -165021510 -199128108 -677002367 -306619720 -658995989 -658983183 -188163124 -138595040 -210735252 -271581391 -312252850 -573433285 -533299733 -486122 -989937851 -842022675 -739783962 -321544828 -169029482 -448553423 -645009197 -621421256 -827975285 -83315404 -224888611 -759203969 -702465005 -370140476 -595228520 -540192246 -23333743 -45786323 -325634477 -930531749 -30301906 -756899292 -494840996 -304841684 -546271338 -349716066 -295583577 -509162875 -337396346 -673165984 -774675762 -424068201 -68623808 -660130941 -398334603 -472941119 -593078892 -761850149 -842003663 -449840045 -761761462 -222367666 -192508895 -400657603 -548741250 -937758451 -58219731 -975799283 -892100000 -530161407 -103411924 -392395535 -545311097 -30821430 -86294157 -42237819 -799956915 -997076231 -68699589 -16575955 -454814329 -556314706 -135828505 -416300855 -604388383 -425982448 -129686117 -351653702 -454825927 -781821613 -684976227 -315472961 -641834504 -975729667 -246509364 -413233358 -471675712 -168537500 -472371596 -50282746 -48090667 -915795857 -409141143 -157538177 -139005112 -572288199 -484217738 -607596981 -333945058 -408485063 -668213946 -183096720 -316427068 -62111682 -803256388 -999042756 -550271223 -900399098 -359453546 -741857343 -173375785 -313099550 -442504264 -654164578 -971264331 -954357128 -979515771 -278239543 -805426722 -878076933 -268033941 -695652626 -256507929 -724086150 -275249636 -824868773 -775412317 -175077844 -557664017 -814211918 -657266257 -191306682 -237271340 -979281178 -679865743 -356611341 -692815517 -140796727 -693759054 -816419654 -112523244 -598285670 -600549705 -148208883 -272425680 -501977556 -981393235 -907294564 -106890735 -285006772 -480555958 -975953750 -841907076 -773053444
Output: -530161407

Example 2:

Input: 493 -99981593 -18764232 -19640682 -898790037 -330602444 -668289602 -689451933 -703281002 -548395653 -244555872 -981029717 -239841721 -223547841 -857430587 -128569220 -839259032 -679472251 -743071392 -585750129 -672607079 -242311238 -910588407 -143993112 -51581860 -732077998 -628155532 -92933338 -321976785 -908134055 -702504107 -269627653 -710427497 -847009401 -366791108 -652198896 -764512571 -694150287 -260915632 -422202112 -242074546 -773664562 -935475691 -521668330 -519543754 -983126432 -306168046 -764181462 -516957766 -493640892 -841158799 -863892596 -522058749 -366310979 -308312913 -809652853 -613492296 -881016295 -271091865 -995892069 -70444449 -720376582 -212979225 -473982271 -791957260 -963296946 -913747764 -739242824 -358002265 -722502224 -212004750 -411016472 -185078076 -968049858 -912725329 -742719248 -297185027 -127829603 -70631448 -772088101 -18298234 -101662807 -139155631 -724866631 -804802873 -920595815 -988266112 -585832817 -45414028 -536768236 -136002825 -855936629 -826258469 -958072555 -545239582 -519828439 -287424262 -669509995 -676814676 -905612028 -280810003 -308903963 -612745201 -488157349 -640918932 -614631820 -631727695 -239791854 -266247942 -944437964 -74594532 -451739981 -537899753 -753525318 -916510988 -551424477 -913780439 -301871521 -503031845 -747622891 -131996769 -756188818 -199317250 -839413053 -961829191 -754697549 -852731863 -514405887 -289169061 -295966856 -747970618 -984237464 -487628451 -907897169 -545862724 -103603788 -107766138 -979518496 -335851994 -718325555 -190420894 -200938262 -92722118 -944618759 -376282849 -210793364 -834168244 -244991538 -152649401 -335930230 -128443229 -523945942 -824941359 -881243679 -802941873 -280845810 -163490619 -229026772 -891801412 -470491928 -444636427 -453631266 -485803470 -870780600 -174465749 -723091 -979206525 -296067523 -299805960 -753695211 -770636747 -387600446 -879764972 -838386347 -992023483 -720233524 -44661581 -142334431 -772842691 -131119448 -669110462 -959752623 -615088635 -120551542 -25951708 -448444338 -1944199 -118093634 -854533868 -79296784 -485068422 -913609981 -701395960 -855373641 -198830382 -807914875 -441004521 -942359649 -415933796 -140179587 -509154669 -979545315 -38854130 -368745904 -632465670 -855248066 -266150963 -968938572 -797891310 -764548465 -124943824 -485294153 -863549631 -745948879 -167987876 -405345705 -591804450 -707508500 -153548527 -829039603 -504521218 -270482508 -459975306 -809476965 -827132029 -573709723 -629923328 -55671442 -278504070 -524158536 -963113333 -177705098 -671155065 -651774198 -800806182 -675307357 -447220578 -751190814 -640948986 -832634420 -174656015 -901131183 -641589668 -536672853 -816920631 -565244648 -52298664 -839487010 -835786350 -464051017 -369775445 -103328717 -143012472 -873907624 -512044130 -784341656 -769496278 -39839032 -637988173 -112040378 -282845762 -438762215 -35849605 -56904590 -5077329 -291411798 -189375896 -739273837 -443582371 -928079015 -90718220 -977511206 -797283036 -481855366 -254080963 -566873377 -673214253 -557212984 -990547220 -559432340 -894428004 -35494799 -299359566 -316114441 -435958440 -612962119 -950951168 -347504871 -849682182 -450643118 -322909080 -579428066 -522439105 -708492144 -135569649 -85114074 -296669878 -237060164 -114191470 -781058663 -785239801 -190988983 -622735652 -26824146 -874611889 -768918659 -420658705 -257943812 -220271665 -975904756 -952666243 -603501913 -876720229 -342755121 -114627109 -653055381 -973836195 -619144031 -110848013 -319391105 -421542412 -562436215 -362010244 -10985709 -599871953 -252570024 -897215988 -674956118 -161207200 -550011523 -412203132 -906987597 -455388131 -965720813 -769218564 -826410922 -47130221 -81377351 -347283160 -792069051 -845364316 -996085564 -142910672 -465709130 -514882201 -253107884 -500851842 -408476317 -427702694 -59178401 -237770296 -482262214 -276303614 -617468641 -104764750 -113158050 -646088978 -470310854 -293379554 -575567544 -428829617 -862730454 -937872242 -735645855 -881919949 -677009886 -679800514 -199347583 -265939104 -686096379 -448505684 -59990049 -986222249 -865890500 -22410419 -301417567 -460828740 -577520376 -96661789 -370695679 -541510477 -491496213 -721155429 -544338258 -546491079 -90184730 -225247570 -387626288 -368624044 -291933578 -756214845 -511942725 -489024083 -437458681 -835573745 -79175214 -754165719 -570578068 -987453587 -500080310 -433550152 -743954308 -433760080 -942188156 -666330090 -102543210 -357017327 -592191172 -939255303 -557949723 -63588780 -527302394 -896198941 -551333501 -615239756 -146535260 -752897204 -833790377 -516150462 -675732897 -89740962 -772949695 -723486659 -318756956 -104805876 -939482321 -517632047 -727649614 -970364245 -325828216 -883776454 -124114795 -773934831 -273448553 -975943526 -810530950 -136435468 -591695188 -597799265 -582805309 -903046439 -746107417 -391557511 -836855396 -696473530 -783666500 -233803879 -790954375 -402233137 -11344526 -744862056 -427174734 -506598418 -869146843 -596805041 -587174953 -672945279 -381325835 -955181940 -612117760 -307857046 -173867908 -832668997 -34497471 -993564648 -295376783 -851506535 -390100379 -563059330 -240676417 -902452591 -311619345 -495384097 -161101898 -138894367 -440383451 -169314380 -141876786 -160179896 -404946591 -741179716 -967054760 -575341400 -154887695 -402430241 -883023577 -699702520 -32584926 -875791274 -206102732 -821507850 -305134170 -838574298 -111583749
Output: -527302394

Example 3:

Input: 252 -87430549 -110299355 -513024656 -876110976 -943703718 -899807249 -681984558 -678264478 -972225496 -590104258 -954602873 -987924675 -588950671 -330457110 -825025028 -334654730 -30255853 -307184108 -514867483 -449301400 -646247456 -97707708 -612542391 -910123665 -405228377 -187038767 -438410657 -186017814 -119229912 -875504151 -464522540 -443857856 -897762347 -131236356 -865789185 -697502795 -16871959 -982898793 -138629986 -986749323 -212715322 -186932822 -593751177 -386272894 -742086013 -844872191 -847020668 -340998458 -466641618 -516650670 -530751951 -781051466 -800750219 -985517620 -286603212 -622512870 -732196711 -911757461 -92815690 -959801812 -907411072 -302971124 -548293254 -234693926 -250449093 -174633677 -855584527 -240380109 -489446858 -441792767 -673596185 -837174479 -537845325 -254318440 -850888222 -995604905 -536908923 -463127651 -13094128 -930009559 -861193292 -239439952 -220205094 -383523293 -557934904 -335265525 -282045448 -372322925 -195286960 -752027862 -950228580 -95379984 -422010527 -228259496 -455752327 -777107204 -850095404 -908153501 -565651877 -496878768 -330738369 -448600179 -711794173 -172733153 -709178111 -462132343 -4226606 -71213208 -974812512 -190257295 -92996552 -862545026 -105272147 -450648234 -729700446 -472693686 -208060853 -144185165 -250971029 -377808313 -539022156 -213160208 -810533577 -16138001 -829710482 -492405409 -697910982 -24462884 -890924940 -629337859 -662245178 -202771096 -138830842 -437170332 -157270404 -616267708 -604209683 -143526188 -205537603 -56633457 -650258760 -506370925 -231301683 -268790474 -931734042 -863513514 -723817638 -655545527 -199966329 -44282171 -709238442 -261655622 -641051064 -284369574 -679560563 -769214997 -109449360 -594205334 -534869093 -881748671 -895619060 -111941047 -51009525 -544485890 -124391791 -734529449 -586334509 -428308139 -947512758 -563103424 -659951600 -17227923 -136652917 -481744457 -152402756 -547078806 -369834169 -793705334 -507207764 -315656631 -18960029 -282534826 -135687576 -451467012 -612456931 -499370978 -262230129 -663290225 -444240209 -5523195 -464697744 -21533813 -759451762 -886506423 -452235066 -72996032 -948714452 -647863151 -792412836 -242228991 -129457480 -226882759 -422562650 -635776592 -294442629 -204989457 -52639233 -440135692 -92661877 -412554904 -725297557 -476052967 -802669201 -781936221 -185056037 -203830635 -6446870 -43838495 -725811379 -884580994 -524288013 -48468871 -615523931 -229165425 -756478397 -300982790 -335529391 -126952768 -526855591 -900434268 -947238436 -478257819 -831522420 -979729973 -618260236 -341421672 -545900148 -287680852 -775487252 -759847045 -883709170 -767345867 -656887611 -919761893 -234293556 -280803151 -854070788 -244118920 -942928690 -444149428 -610938961 -715799997
Output: -492405409

Constraints:

1 <= n <= 578; -1000000000 <= a[i],x <= 1000.

Loading...
Test Cases:No test cases
No test cases available.
Marek Counts the ledgers - EASY Coding Problem | CodeTikki