CT24973

The Masthead Insertion Slot

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Caravans arrive at the galleon yard of Masthead with crates of ledgers, and Jace the assayer must account for every last one. Task: The array is sorted non-decreasing. Print the 1-based position where x would be inserted to keep the order (before equal values). Input format: First line: n and x. Second line: n sorted integers. Output format: Print the insertion position (1..n+1). Constraints: 1 <= n <= 656; -1000000000 <= a[i],x <= 1000000.

Example 1:

Input: 633 -48196977 -996908442 -994908402 -991660508 -991481952 -989367241 -986898071 -985678852 -984716825 -984396358 -983709720 -982684963 -980019904 -977876056 -977840555 -975692693 -973577843 -971724935 -967530035 -966547703 -966118631 -965796521 -964128595 -962580453 -961828662 -960467581 -960413092 -959765500 -959126908 -958885000 -955714440 -954705114 -951048058 -948896474 -947631550 -946587268 -946237367 -943327875 -942040493 -940702727 -938021779 -937735116 -937231572 -936275494 -933810310 -933781634 -933689832 -932331340 -931483395 -930169804 -929705466 -928202292 -926662748 -926647920 -924666063 -923794356 -923275091 -919629893 -918387536 -918143905 -915130589 -913326058 -912906376 -912756919 -912636863 -907012416 -906945450 -905386663 -903716540 -902571042 -897336860 -894478412 -893738124 -893644266 -893523080 -893349055 -891149326 -888359811 -887803570 -887649969 -886722052 -884659683 -883376021 -883067960 -882247492 -880597235 -879009385 -878034033 -874172207 -871393485 -865960554 -865115137 -864894203 -864227760 -863434459 -862797304 -861135976 -860664757 -859781217 -858485395 -858000244 -856736085 -856018445 -854102913 -853941770 -851491056 -851302766 -850288647 -848260042 -847363387 -846566935 -845370793 -845103740 -842127959 -840553844 -838860460 -838618932 -834747636 -834102245 -832862044 -830675500 -830207924 -830070752 -827976645 -827697650 -826618780 -826576537 -825401430 -823141107 -822029154 -814765842 -813613243 -812838650 -812157530 -809706445 -809236804 -807204258 -804163426 -803082562 -800736283 -797098879 -797041953 -796674899 -796577839 -795858258 -792905200 -789505747 -788473680 -788071559 -782643699 -782262953 -781245776 -780974745 -780221634 -779775889 -777895747 -777577570 -777315372 -775122769 -771457110 -765821158 -762925465 -762102241 -761628975 -760710857 -760637838 -759573386 -759470509 -753136019 -750795176 -746036464 -745481253 -743676957 -741914116 -741417423 -739951925 -738721331 -736802731 -736502436 -736299062 -736006276 -734504718 -732808481 -731676044 -730434035 -730204273 -729733187 -727179155 -725062513 -721980455 -720137691 -719851566 -717292484 -716049887 -714646103 -714257245 -712382231 -706346111 -704529546 -704285819 -703767672 -703262358 -701109447 -700209979 -697945858 -696636494 -695523292 -695348388 -693613745 -692395609 -691159164 -690265381 -685691386 -683768208 -682056186 -681555249 -680291270 -680145123 -675564088 -673823383 -672173133 -670118125 -666786963 -666355684 -663385016 -656959723 -656305814 -655765726 -655624195 -655619867 -653556378 -653428169 -653295318 -651768447 -646288875 -638604297 -638487220 -637375476 -635627742 -634188160 -631750631 -629865366 -629202096 -625824241 -625086079 -622360198 -620995128 -619114016 -615503499 -614863963 -613955516 -613850242 -613212239 -611132198 -610606424 -607882730 -607825038 -607676867 -607157931 -602154975 -601854353 -600710364 -597710114 -597000623 -595171900 -592331859 -591857632 -591791458 -591672410 -590005207 -589832541 -589547066 -587061990 -586794464 -584989021 -577548658 -576787659 -574940259 -574383037 -573779039 -572252599 -572137971 -572038655 -572001363 -570491299 -568434117 -568224631 -562898152 -562350238 -556278300 -556043248 -556030853 -555945413 -555597221 -555502684 -554555688 -548253612 -548212942 -548060036 -547080160 -546799308 -545524881 -544455880 -543142851 -542398809 -541302395 -539314236 -539081822 -538652356 -535077029 -532821272 -532016650 -531669435 -531308459 -530803837 -528342749 -528173128 -527894581 -526739560 -525669071 -524745147 -524731030 -524060072 -522088007 -518854594 -518119106 -517686512 -514092913 -514090663 -511624410 -510622129 -510484452 -507201568 -505192682 -502322719 -500360072 -499179433 -498892995 -496055659 -494301334 -491695256 -489627653 -489179044 -487609608 -486160186 -482022686 -481559632 -477045209 -476836149 -476820984 -476457639 -475732136 -471144908 -469279320 -463868541 -460691558 -460452111 -460033430 -455676347 -455354699 -455205138 -454413814 -453755458 -452082487 -451272673 -448935058 -442439739 -442244503 -439992837 -439747223 -439551029 -438209689 -436650375 -433738047 -432096381 -430970537 -428817848 -427184230 -425985179 -425956334 -424322193 -422574222 -422111365 -421747213 -420474905 -418668947 -418163393 -417644902 -417074484 -415499458 -415499279 -414776592 -411610058 -408970855 -408450729 -407225523 -406869736 -402061003 -401928676 -398261259 -396936222 -396635162 -396615076 -394936253 -394469272 -390872179 -389403750 -388818580 -388680425 -388010751 -387540500 -382072216 -380022353 -377791298 -375035175 -374824038 -372258084 -372248010 -362858666 -362567156 -360297206 -355908112 -354036911 -353476835 -350941860 -349751241 -348482316 -348288634 -347201859 -345963778 -345418532 -342314362 -340266155 -339052552 -333850585 -331117268 -327356804 -327257808 -326851125 -326250726 -325965238 -325952576 -325803427 -325160631 -324801410 -321687552 -321206429 -320613736 -318925476 -318555945 -316467231 -310306517 -309429383 -308468424 -307850928 -303627812 -303624997 -303623664 -302023229 -299663988 -294913286 -294890962 -293532554 -293499560 -292748511 -290569094 -290334171 -289030054 -287513290 -285429486 -280504682 -279071427 -276440332 -271506311 -269275018 -267938197 -266787660 -261201789 -259090091 -257894725 -254554652 -251300348 -245791977 -243678932 -240197315 -237904435 -237185512 -234446416 -233452516 -232884465 -231862109 -231380351 -230327637 -228012628 -227727447 -225730552 -219633460 -218779845 -217890104 -215055420 -214165541 -213130919 -209958789 -209676112 -208499063 -205883859 -205365542 -205224642 -203424944 -202126356 -199814273 -198907948 -194389483 -192861256 -192044597 -189493991 -189363513 -187839158 -186801176 -184489573 -182892475 -182397518 -177746231 -175173950 -173042539 -172174664 -171662538 -169628876 -161778619 -161119770 -161084520 -160578499 -159446583 -157975656 -152909419 -150037647 -147975561 -147409694 -147267413 -144391321 -143340558 -142704847 -142026834 -140033597 -139392381 -138924380 -138276988 -132978826 -132288875 -131707198 -129211666 -128487020 -126870940 -125995560 -125962354 -119062691 -117707454 -116991033 -115969493 -114025584 -113292984 -107752676 -105739950 -104988518 -104937279 -103723043 -103419519 -102964840 -102822756 -101099258 -100861361 -100087366 -100063196 -94008875 -92707754 -90185112 -86805227 -84698783 -82864941 -80362763 -79902209 -79557842 -78870695 -78708727 -78546731 -75811058 -72765700 -70675029 -70455976 -68740332 -67216681 -66783470 -65583059 -65168669 -64128158 -63983428 -63957351 -62389264 -58279318 -57217402 -55984890 -49366070 -48900959 -48157867 -46798686 -46514465 -44800356 -43905188 -42406954 -41585556 -40838255 -37111530 -36944192 -34644823 -34401796 -34096595 -33867644 -33681933 -33670076 -33152592 -30728924 -30145147 -22415716 -17010452 -13036130 -10947232 -8613866 -8544361 -5803082 -2727334 -2453923 -69652 672408 760334
Output: 603

Example 2:

Input: 339 -97134748 -999477089 -998166830 -997187720 -996890967 -993619080 -988327641 -985329719 -976404656 -976008159 -974961102 -972851334 -970377012 -969171346 -963549897 -962760381 -959721587 -959178078 -958168230 -956062759 -952154756 -950018610 -950001854 -946099537 -942690458 -942387761 -936829768 -933684126 -925323476 -924683826 -916241756 -908219999 -901845700 -896142184 -895930193 -894784479 -894415527 -885806812 -882902677 -882706327 -882404714 -879643720 -870646581 -869779635 -866705494 -866531872 -865672471 -864398950 -864135368 -858832564 -855817820 -854075252 -850901991 -848324951 -847002573 -846753054 -845132762 -844894760 -842807174 -839455652 -839058100 -834987175 -832017393 -827368494 -825697962 -813386256 -800649033 -793423811 -791271095 -791191846 -785248709 -780284538 -776611356 -776318326 -770679807 -770416076 -767046653 -765544768 -760542805 -759635854 -755879154 -753892073 -751660942 -747888563 -723913081 -722579696 -721281523 -720320601 -716162934 -714918925 -713383039 -713345534 -707407180 -704072255 -700711965 -696567699 -695605077 -689972449 -681678117 -681268392 -680342376 -677907663 -671757794 -669960824 -664979887 -663903967 -660373769 -658443680 -656630212 -656591971 -655801052 -654638339 -651296312 -651125937 -643526372 -642953552 -642301527 -636857379 -630599332 -621765185 -612201921 -609755806 -606289888 -605108792 -595337100 -591617119 -589877832 -589238056 -589196812 -586528086 -581535024 -579288917 -576417780 -574278403 -572835261 -572200519 -571911296 -571426015 -570899971 -570167938 -566907665 -565224169 -564469940 -563196399 -562409557 -552091415 -550016805 -549241277 -547232031 -545175139 -540327947 -538929137 -537874835 -537744302 -529195697 -525961252 -525066100 -523677377 -523066853 -522008708 -519359425 -519124071 -512050245 -509847242 -501497235 -501496465 -500093256 -499787148 -494923506 -491614208 -489433605 -487198630 -483940374 -482992579 -479968766 -476088748 -471837356 -471506414 -470568588 -469202471 -463883972 -461812007 -456431730 -453434179 -451606590 -437695746 -435437186 -434043448 -431452531 -430285674 -419363449 -414587058 -407938899 -407222856 -405216296 -404184879 -399571122 -396663736 -392810073 -391591975 -391329431 -388856621 -388276695 -377305004 -373016181 -370276958 -367195678 -361781814 -361648295 -359373065 -359162522 -356183863 -355997960 -354214828 -353234522 -352624859 -349621972 -348287635 -347303066 -336577401 -331278370 -330697756 -328806842 -328239461 -321825381 -319682279 -316964579 -315954402 -315471332 -314977144 -309294524 -307166466 -306970049 -306420020 -306232207 -304180104 -299101312 -296721190 -290177060 -281261848 -277882069 -277874996 -277558053 -274631168 -268914258 -268601524 -267741563 -265832539 -262473665 -256716250 -256423001 -251864942 -245753396 -243112543 -239297710 -238039313 -226693576 -223956356 -223386587 -220118090 -214853193 -210203684 -207165773 -205745171 -203049749 -202657214 -200378922 -199548000 -198171226 -197613399 -192644015 -191164982 -190902736 -188232707 -187619255 -186034981 -180778507 -177686979 -172532388 -171330396 -170413964 -169782481 -168725125 -168702100 -168320008 -168112467 -166790926 -155377256 -154020206 -149059902 -148300490 -144558597 -144279986 -140996711 -139047735 -137090800 -133911251 -132631748 -131750766 -128850419 -123058912 -119213790 -118824377 -117328378 -116440932 -113481754 -109341123 -108914940 -101966280 -93668678 -92695500 -92097915 -91973267 -85603360 -83009748 -79839954 -79766098 -77850396 -58713921 -58231004 -57856864 -46459012 -46169708 -45712875 -42240687 -40458952 -37566539 -37122380 -35868309 -29257529 -28081990 -27321103 -19872199 -18704048 -17729604 -9228983 -7383100 -6603933 -4262502 -4018779
Output: 309

Example 3:

Input: 78 -292600832 -996987851 -993382316 -986374970 -985429269 -950272671 -935721272 -932783422 -919163222 -912621491 -904239782 -885264869 -875630173 -873502090 -867600758 -864438168 -842520082 -823701728 -804508027 -787520807 -773294627 -765113329 -751341342 -694546380 -691253028 -686949264 -674731120 -671084668 -663868501 -656278887 -644465896 -620719482 -613743249 -603473132 -600457155 -598784027 -583690753 -580343027 -577836692 -555347202 -555150159 -536452222 -530516886 -501862982 -499744382 -495224114 -491548772 -474293412 -474060724 -465050241 -460833914 -457608311 -453287573 -450368748 -447585891 -440420357 -439495324 -424975002 -395305222 -385035393 -361878248 -348981522 -343686870 -340616516 -324008229 -304454978 -289701535 -249359856 -244227351 -224125186 -201964731 -192397473 -123641668 -122793679 -109147771 -63333171 -36575953 -25381782 -11713161
Output: 66

Constraints:

1 <= n <= 656; -1000000000 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.