CT21648

The Middle Mark Beneath Crowhaven

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Opal runs the chandlery at the rookery of Crowhaven. Today the books show a list of crates, and the numbers must be worked out before sundown. 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 <= 936; -1000000000 <= a[i],x <= 1000.

Example 1:

Input: 536 -591368755 -840872858 -978680542 -669705119 -833831917 -173634657 -713603985 -682845248 -23982345 -990331390 -945362776 -819321985 -53503387 -196463719 -511515669 -560344727 -642564283 -861821317 -385326307 -273421143 -718945306 -60990505 -916842352 -982570328 -19177078 -74329758 -388758468 -469727452 -446611007 -110480464 -81624170 -194394853 -412193371 -765874721 -809078968 -449741215 -851055753 -508537434 -266967545 -345727258 -281406579 -524689153 -802156240 -931882913 -448368939 -81305118 -222501631 -802458880 -52525072 -180635349 -668577798 -721362329 -690174009 -775238993 -366422235 -142348098 -682382065 -526920662 -958535470 -209996091 -569269685 -911556473 -962749488 -648495608 -707318004 -302192937 -240837816 -952614003 -817690028 -392613743 -848323262 -82973184 -542879651 -36318161 -937987593 -420215927 -629765836 -695004242 -348292673 -723457700 -217047448 -330453820 -863631210 -771693159 -464471487 -159682074 -147574034 -689584805 -227082362 -779617370 -919086798 -575600908 -457774019 -946368568 -867728936 -584613932 -321238891 -207626183 -492783477 -38521779 -840814355 -277486130 -117793623 -38738203 -456608738 -526647687 -352818672 -909907813 -762682261 -622169231 -764863669 -127078420 -952260332 -808764354 -879110971 -493692179 -333874567 -944116512 -598741871 -691132637 -325839884 -757864150 -378029200 -704711673 -268231243 -605171392 -734364963 -403300628 -793467882 -204804784 -996167014 -550936931 -691580616 -353089074 -889128786 -234280751 -609179978 -24023350 -767999629 -174004965 -231829559 -769922050 -339970127 -644192673 -35509538 -314768524 -457062786 -194883627 -194934388 -599420231 -873357380 -913188633 -712755231 -681406954 -387768896 -389783767 -786304523 -341093255 -543040553 -664018817 -423994817 -661597216 -678500517 -751332471 -704556616 -953118483 -423995109 -956796291 -950968946 -434271168 -85445264 -2988986 -51544981 -868325926 -381095549 -192374567 -341456714 -906888727 -437287515 -526016254 -91796572 -765654070 -769745737 -432053971 -503060836 -672220070 -73294173 -792394281 -867425535 -314390607 -294698192 -100439721 -107234487 -723581799 -535982901 -324951278 -284858701 -567106700 -293526732 -547615238 -42226441 -868321513 -744933810 -941654472 -342050870 -95350613 -393555479 -436453688 -622578485 -135470817 -9356783 -426083814 -950598072 -621096936 -813838629 -461594312 -843897518 -438708721 -151481146 -265052628 -353892334 -666826145 -918967545 -79271232 -307140506 -749967956 -272157660 -657636266 -281911410 -997183851 -230978326 -214951575 -252997890 -587497494 -683283524 -573155827 -241093623 -397066954 -478869406 -714183739 -245449907 -682456360 -567347900 -435460824 -526172776 -97740854 -385254178 -893201566 -675496550 -416524040 -338427983 -272661245 -477746564 -907614708 -351721266 -342570019 -233482916 -555490947 -199680018 -571520958 -255729526 -607420599 -376093063 -725859665 -357104467 -903200470 -154348007 -375453563 -653947328 -49410623 -249206427 -993146120 -451475149 -402615351 -514233696 -967872216 -215731730 -167475875 -336913090 -768753678 -310211224 -951886404 -112623573 -491278080 -21857599 -737967373 -801233483 -340711809 -467779408 -606898278 -259714453 -434687294 -52260605 -858213210 -946297741 -964434744 -834915199 -955945557 -677746249 -625572184 -983188465 -142689485 -56894728 -963638856 -867158839 -1981195 -240215039 -737941655 -780909241 -447375237 -55865999 -443798972 -157086770 -743732963 -895313064 -589731041 -40279967 -429078301 -659598162 -323262035 -602498950 -59726119 -633761934 -780304880 -15204234 -426900017 -135969584 -343054977 -553386727 -823160157 -287566559 -553193852 -546273394 -966814195 -762739248 -22193675 -325635699 -664095244 -588510665 -169193638 -407630759 -376258637 -591002606 -445263889 -193640631 -327174560 -165168095 -762622544 -337497972 -450801134 -473929629 -259792189 -763324914 -247671011 -66630460 -223543933 -841006289 -98270852 -744440801 -687865825 -429925390 -449062836 -767879098 -269221145 -68400259 -268685484 -828663114 -47015454 -811309282 -287007774 -444464377 -45431785 -968057297 -622598070 -954617914 -445032033 -649965704 -569996098 -109660345 -716095510 -612792661 -847629479 -862178647 -79756334 -221012495 -382413145 -439862866 -999105748 -853203898 -556581215 -80329792 -342801892 -579369628 -909264110 -322291990 -340716757 -984983036 -264831481 -474028711 -844391083 -159968903 -872723478 -885787276 -254121370 -111707220 -163290379 -840874720 -789540581 -787566206 -621573887 -241846121 -685656797 -700375741 -772588396 -94363104 -385948170 -995358740 -753887949 -241461105 -250753428 -146513467 -753339264 -499141809 -580023929 -132750295 -209156068 -284792617 -785344976 -42707844 -30057347 -317563153 -798948978 -881591845 -55940878 -405976762 -840782436 -390457792 -117895507 -25621294 -354420223 -379790925 -185980093 -492956968 -703081395 -658930965 -263738345 -452086365 -451456249 -352681093 -87219416 -858431896 -298253892 -76178910 -443983902 -812752790 -114090851 -66057424 -106191250 -106282943 -919891157 -665493617 -765119817 -141724801 -570361124 -394599780 -417927193 -340888236 -557657688 -284930806 -234834113 -850631998 -641869318 -975152263 -410591768 -329627643 -961446535 -418784204 -969676113 -207136968 -474881324 -851489202 -531531397 -82356344 -519505100 -144097875 -4978198 -632900170 -531635859 -476566385 -609288418 -602681511 -592436063 -148806690 -550866175 -760481904 -945826156 -596459151 -400487909 -947965549 -554106656 -429826014 -43720477 -67357440 -508500460 -773326701 -532373211 -727531856 -783924470 -569948688 -335847840 -574873116 -795566550 -342731412 -821538732 -515629472 -512210820 -856066122 -489457852 -225990731 -925008590 -605945220 -5635131 -840075924 -271471865 -803176896 -403929307 -282407343 -665449071 -222900196 -681266693 -615535613 -407211468 -951679561 -924551841 -510752758 -451002096
Output: -491278080

Example 2:

Input: 310 -77693193 -121221438 -494843001 -368269415 -428363719 -748662575 -966685916 -791541801 -936851115 -398444764 -110757336 -111411644 -699750287 -342864776 -638959601 -240124756 -369121829 -492624215 -684876239 -760480065 -277709021 -298611211 -352054191 -215729857 -379741673 -862961039 -870267043 -668109537 -521331138 -388778919 -615483947 -287953053 -122764416 -220395950 -935056032 -13277618 -586584360 -181539603 -432792895 -964247005 -154200096 -594652713 -82513355 -876104692 -270836028 -951023080 -261182116 -561039841 -717306776 -592229584 -762537351 -864722629 -536501916 -142225061 -678976473 -837337919 -908603615 -6501636 -949985774 -61534207 -610459020 -298819802 -936873764 -591119565 -754074534 -808396034 -958826754 -220157246 -855511214 -27731807 -983769860 -367180374 -247620293 -134705204 -948183446 -124966936 -355251001 -863881842 -651473784 -320870481 -666377119 -30681761 -813363205 -87304026 -116915153 -187907134 -603156770 -443902146 -873706275 -493968708 -387061748 -304872107 -880659992 -615027851 -293769451 -275001368 -910905607 -676716074 -664743998 -154973836 -907812771 -794976065 -730308890 -511286107 -807500235 -535212895 -775439914 -741853141 -49342077 -677064421 -226190002 -298509324 -158454898 -346616204 -375911302 -661041576 -957801993 -53201336 -993014220 -110459004 -938831898 -830102535 -743287367 -671819936 -362970379 -521302054 -91497287 -67173309 -14961190 -656787052 -438006871 -686335599 -164142565 -435280664 -301873388 -718236867 -606838334 -730665919 -817424876 -972731793 -964900787 -65123195 -106008499 -506743092 -535268399 -764797394 -700801833 -414497285 -864507318 -82864478 -509450637 -331429179 -462612653 -54603094 -65883227 -55348722 -330003399 -719799234 -125658853 -192134390 -187775905 -792444273 -446922270 -947437239 -963372529 -845913591 -107481437 -868500796 -945506699 -19799246 -262336082 -513056502 -628148518 -838310263 -172780569 -841904168 -866499734 -122742423 -755599713 -886070922 -403320491 -587660816 -909914894 -234407138 -39912673 -711486786 -868062115 -43117130 -726120915 -83348778 -253708814 -944973025 -556484585 -935797012 -221135734 -984775023 -808883647 -357598533 -784469812 -736759272 -965962528 -57326123 -6188265 -551198385 -745676271 -125009651 -18908633 -918805255 -673045381 -251588447 -28484842 -685200867 -539581130 -463222792 -266088931 -381773494 -230288226 -39520075 -240494396 -864051583 -469079350 -611492651 -147341812 -953444261 -68593171 -757130049 -808159812 -382991895 -905871375 -864937253 -687765333 -453907998 -994877455 -82225833 -654626491 -614717091 -14796341 -217612528 -422031428 -604559075 -221531322 -943717942 -317109457 -756960 -807914307 -328344540 -184664279 -976279535 -966507273 -18906543 -999593020 -922459228 -325964655 -864789597 -144279987 -596789304 -1533188 -422129352 -297963313 -721728791 -742542638 -603040697 -533454515 -207164400 -205272536 -834858878 -603135653 -128930968 -649112788 -878052134 -442265819 -683556825 -850289787 -946183987 -308163075 -192437695 -807070623 -171739235 -804351824 -57743132 -238915637 -935365799 -229359756 -872083481 -71355743 -589743659 -628397831 -595996604 -449030274 -861893238 -927210934 -643511213 -767604971 -173072286 -501045815 -675425990 -453919767 -919992208 -758629608 -810586791 -891076812 -217766784 -793726254 -102649544 -372994738 -793749395 -957290563 -829773002 -86104013 -143222870
Output: -536501916

Example 3:

Input: 597 -818023779 -637434914 -51788711 -50725053 -347165287 -677516119 -99247790 -689281814 -628925332 -499895132 -166374390 -320518720 -70552245 -493907678 -735191418 -734408341 -859449167 -903322939 -781468492 -443542135 -706676175 -341339875 -105171512 -841377210 -9239063 -813449437 -968009079 -815825671 -647090948 -65786414 -414323484 -479318108 -165805317 -679681802 -938111689 -578056932 -246052050 -980718557 -51696253 -141486190 -577291013 -12164444 -898670129 -315629932 -225412262 -252972693 -535905543 -444539685 -12861264 -548278056 -260301787 -604267177 -367388025 -364624991 -302579719 -81900627 -435658307 -794904270 -82903425 -415842252 -644100440 -236608194 -115728883 -117412010 -359147619 -353805372 -529563540 -189072955 -916793822 -473390480 -156242062 -275280329 -905674838 -417868350 -743944848 -846434178 -481815100 -781267887 -467701013 -675479334 -902761066 -771044761 -411391814 -49925837 -540924771 -196946595 -593298516 -257331571 -181212039 -880662227 -365594267 -419394465 -506829157 -151856477 -731568646 -276814646 -579994184 -305312864 -670676927 -953108303 -619361090 -532627344 -123846717 -3814931 -250974338 -619447715 -410601610 -640376123 -269912210 -777088385 -47778613 -376275276 -697300820 -353940701 -660442117 -803660643 -283919594 -414999044 -256836525 -636414649 -558215368 -722421423 -836647853 -844843465 -468868998 -305737434 -924937695 -261565357 -269441852 -779059500 -12241011 -874892974 -887285801 -753176709 -384502229 -52821036 -771710378 -375473386 -634822945 -14714302 -243385144 -846612808 -45221342 -614210547 -332355953 -522303693 -425648722 -119763967 -636795139 -389776837 -451169240 -603008826 -761007151 -555715058 -527034272 -168304923 -732853342 -993398634 -479943440 -849994445 -106614823 -200551451 -562139264 -39842851 -893473115 -994474331 -633039627 -731924268 -108973972 -491312676 -3189204 -146938043 -240066024 -101015456 -691231394 -388874108 -250480930 -731714992 -84882592 -548478970 -143220662 -200484857 -361922186 -21288858 -436091693 -762776563 -926404637 -349818269 -467823746 -803747516 -6521526 -44355757 -458109826 -739728549 -607700290 -777977994 -801092046 -320591161 -52563307 -977096120 -298896280 -377413827 -327845208 -935627647 -183869234 -364915809 -807249777 -904869981 -132974223 -752378760 -140944436 -917343766 -218844838 -763484101 -522353736 -871116032 -665263051 -120055430 -474967006 -105456423 -845700802 -300831266 -380946013 -71233189 -299140467 -600174376 -550664822 -905112223 -89048279 -460250269 -449907353 -235636228 -480794467 -46966794 -937920137 -141603753 -332621924 -803002893 -683510335 -571670365 -418285890 -32127823 -402650725 -896963603 -839799064 -996462016 -527641245 -768290193 -899871600 -743537950 -937654587 -387543506 -935932776 -995292414 -952815053 -369221868 -398048717 -204818614 -438130692 -747551821 -171170289 -307799439 -101495016 -937102980 -81618900 -268950726 -11410407 -629753191 -120209597 -561833111 -653805918 -667052609 -883141136 -807187398 -308580039 -674277932 -523036004 -409706651 -785968381 -499679064 -939335540 -969601560 -484866311 -486033028 -850228967 -867938252 -187611145 -693011449 -11365500 -409222101 -840485897 -724886539 -57768955 -705487785 -689686508 -198340362 -69545974 -552776679 -285260365 -517003469 -480816057 -618797293 -53618513 -769015031 -431240347 -744832860 -950511631 -364768984 -742614042 -437616072 -229466936 -906966546 -867919527 -607582876 -839392689 -380139415 -90705737 -152920117 -402926754 -140121066 -724208243 -588273858 -121392190 -910422775 -928740622 -288770944 -224642437 -904319933 -135217097 -747915409 -667397022 -59065702 -381200147 -41271854 -321187450 -612211573 -749782287 -168853636 -181449818 -540973644 -212298099 -914608895 -404817548 -346629059 -886602262 -757691754 -671010990 -195942196 -950648474 -518437303 -892415759 -929099218 -247000456 -547450869 -949554181 -909206866 -771340293 -580909147 -760593512 -775159766 -925877715 -81490928 -418724108 -713496214 -44446607 -547360688 -457269533 -343561969 -985931043 -422673735 -586551976 -473049842 -449409332 -743630370 -74843988 -901106159 -73361712 -519607821 -742787166 -808066326 -329846375 -649991244 -335449288 -574589110 -200088465 -489047697 -922817815 -994857674 -952577611 -156768680 -88249127 -972726231 -524386151 -220296558 -263544644 -337786146 -357534169 -151774264 -452099252 -635424548 -810214410 -443833515 -30066108 -50981211 -838426034 -217282948 -621956498 -960284099 -54173885 -768549203 -617971081 -887009216 -978236879 -415477794 -19712114 -315232926 -895322621 -810268168 -311096485 -794765433 -530207392 -836519525 -58788119 -904429485 -228123377 -426932830 -971445512 -681266153 -184425649 -249005367 -320647433 -431465209 -585444526 -34387373 -87247555 -663263191 -577611396 -555959236 -637981019 -179057578 -893364860 -254810781 -556215773 -596447687 -996986383 -572123820 -115835743 -751480525 -26849722 -369955145 -147812245 -948588743 -229051912 -555323526 -277176070 -623296825 -872341632 -94379225 -635137342 -168916968 -198626973 -605951131 -232521184 -355400728 -605803145 -640702986 -869728008 -444229592 -438007768 -371533990 -878903902 -163852334 -304518952 -850877514 -812002037 -68184287 -120671529 -874170120 -972649816 -974891311 -206256973 -673530682 -242844589 -735669965 -49500818 -600780002 -715043899 -205184727 -454812366 -525107673 -638022320 -612615611 -228446421 -350291732 -478989405 -706000655 -194469669 -465561271 -606312630 -672494517 -230931666 -937478918 -339072849 -116872823 -674624332 -41340802 -817734484 -439664285 -223777778 -670557246 -587446134 -66806529 -595901365 -295463627 -413041151 -462148231 -954790505 -938596269 -630029981 -810071209 -573261753 -941029352 -143082408 -344798230 -798279750 -176786164 -489608002 -672275630 -813322055 -733346543 -137288030 -797093446 -199033667 -527292761 -138284600 -197088993 -570696739 -760091181 -450167204 -161259805 -222293533 -345582358 -731112456 -946659168 -917310457 -586356669 -204332049 -397843716 -870819155 -502096025 -179344472 -400791058 -79688110 -726322139 -677519071 -882712107 -901495612 -529836797 -753618172 -730453411 -366339132 -290238618 -574094407 -589850522 -2209262 -759265516 -462408675 -990094839 -966343748 -826739017 -970502064 -954308966 -126911488 -188931463 -537006229 -847194007 -119457955 -676088334 -579519940 -743037234 -686547065 -723770455 -100408911 -688311721 -661260118 -501946552 -961907881 -12207133 -770158221 -592595548 -784350156 -589127284 -801138054 -477231064 -641200867 -504714813 -818157121
Output: -519607821

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Middle Mark Beneath Crowhaven - EASY Coding Problem | CodeTikki