CT23815

Opal's Insertion Slot Ledger

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Opal runs the apiary at the clockwork quarter of Gearford. Today the books show a list of weights, and the numbers must be worked out before sundown. 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 <= 898; -1000000000 <= a[i],x <= 1000000000.

Example 1:

Input: 474 441610571 -998089686 -991279754 -974676712 -973620197 -967760026 -950335682 -947706892 -946524086 -944394043 -931069645 -930153008 -929640561 -929555310 -925570320 -923913123 -915997101 -915420147 -912967481 -907949142 -891364122 -884057498 -883667675 -873177323 -871975050 -871349935 -870795421 -866984203 -864888245 -863949840 -859058539 -858008647 -857709312 -857454993 -847355873 -824806394 -821197820 -819726035 -816466202 -814530391 -814440502 -814333714 -808686200 -807431549 -803178539 -800555636 -799634793 -795132378 -771934708 -770087569 -766025669 -759566512 -757490726 -755575375 -749551974 -748382290 -745219068 -740533230 -739331438 -737216355 -735349849 -728355178 -726436513 -720885976 -720044855 -716195736 -707088912 -702750039 -701181253 -697497959 -697458960 -696713336 -696664562 -695273252 -692251476 -678965575 -674688173 -669410099 -668293350 -665645367 -656959331 -656151534 -652254521 -647219494 -642068460 -636300189 -635645626 -635365842 -634486961 -630372949 -622514414 -617717664 -616632977 -614816767 -597752094 -597596009 -596575272 -595858653 -594235341 -589237578 -586848961 -581384087 -580060569 -578240159 -573949703 -572658362 -571405291 -571213968 -570215043 -560821201 -547269455 -540792213 -534561624 -532059458 -531777751 -525306967 -523271525 -522416776 -519795716 -516076510 -508871183 -503731341 -500864848 -497638937 -491136736 -490169715 -481330726 -481021287 -480765553 -479052546 -474837850 -474649181 -474197564 -473335776 -472423534 -470415523 -465439595 -455615576 -452936045 -449215789 -439078503 -424696874 -421633847 -418394552 -411703684 -402078935 -397204897 -387477004 -376369730 -371691218 -359645486 -359139442 -358248662 -354469321 -352988393 -352708863 -352453277 -352194915 -349003024 -345893815 -345038164 -337606777 -331987788 -331697678 -328228516 -322048612 -317044536 -313234698 -309335647 -308912095 -307373565 -305302740 -300453150 -296903647 -292557176 -287690296 -282730928 -279514468 -274570411 -269592969 -262043399 -256397908 -249940918 -249219074 -247435137 -247047513 -243111617 -241356127 -239445074 -238094340 -233397525 -231946103 -231159136 -229480396 -226086526 -216039954 -208102948 -207602241 -205548223 -204931570 -203559442 -201728671 -201551018 -199312622 -170970365 -169851618 -163768108 -155090076 -149341178 -148377208 -144300955 -141832932 -129377651 -123851511 -122116771 -121870221 -110286137 -109939132 -101496198 -96086773 -91555454 -84758089 -84235587 -80073261 -79703769 -79039307 -78580063 -78292410 -76694304 -76158488 -66380575 -61970581 -55662879 -53291408 -50743658 -50027036 -48958935 -36456350 -32137727 -24873062 -21913621 -21081374 -13652643 -11349568 -2946616 513965 2768657 3944089 4563207 8131804 17614321 18575622 18902813 20113027 28508387 40472161 41939908 46363036 49367334 53979921 59230520 61339244 69212118 70087401 70919227 75802949 76562372 77088113 85192911 87847321 88839886 91959151 95264274 97326065 117036353 128669163 134056611 139539034 142993248 147442880 152133847 160861777 168846980 179320479 179466367 182050741 183806371 187278687 190300061 190548133 195858113 200253430 203374512 208858308 209200144 213451933 213702557 219756718 232194324 245859436 247896218 250075505 251318930 253608501 254666284 262089991 267498607 285145698 287818347 291552199 293587615 294805400 298972110 301255605 308292824 309415932 311755871 313634334 314003736 317783002 317941155 319255693 319680052 321903839 324830960 325563594 327287523 331755911 341194673 342538155 354355007 356920218 361287654 368245876 381702461 387517436 390683465 394019579 398049443 406876040 411235093 424389303 425596786 430287737 446170769 451094324 453327614 457133727 461032003 471873596 475473551 476760467 477501392 477967875 483055736 483074252 492229337 492972902 506168507 508540670 510654236 514046290 514493408 515528560 516607987 528047243 536626496 546973817 553812681 560380258 571444336 580064148 583753758 592956162 593217168 593653118 597195196 600428657 606211845 607390511 622518689 630261886 635643268 637802399 652724787 654842714 658989455 659022407 660730691 663183456 669121919 674299652 674332058 682665442 689404591 691383309 691721779 700645729 700880904 712432026 713862942 720570313 727239411 728282604 738688088 739667914 744654350 756883160 757728584 757907923 765242892 768635290 777823786 783485717 786636171 792195128 794423357 794774143 796047767 799857692 806404743 808056021 814456302 814983944 815267826 816101314 823817428 824039862 824792984 825266203 829359351 829672761 854901509 856308727 865909409 869415256 869763041 871757076 873925519 874055043 878379782 894504919 894612691 897362893 900168381 905740781 907239468 908036898 914784607 923496789 925837828 926905448 928786550 931565535 932273256 933363609 935912172 936568888 938276584 939597920 941496033 947526389 947619307 949968022 955594611 958842671 959929765 975549836 978740156 979585725 979763063 992604561 994131622 997130340 998015365
Output: 344

Example 2:

Input: 468 -337540613 -999825983 -997344634 -996650872 -996326339 -991678755 -984078250 -983306452 -975733704 -975135130 -975118822 -972856860 -971487278 -969309051 -964929152 -944155838 -940843545 -940615115 -933608546 -929425550 -918918418 -916301893 -915692718 -909360724 -907290010 -904520865 -894320875 -892559423 -889044688 -884807591 -880306350 -877510662 -872464886 -868224847 -864927638 -861646647 -857738267 -850143403 -842722002 -840736467 -837883739 -831630826 -830445362 -827613890 -826278843 -824963283 -817672767 -814961106 -814319562 -811165599 -809296970 -808139968 -801340317 -800605698 -799748348 -799488674 -798140380 -794793884 -794576027 -791927354 -791366876 -782685255 -779124496 -774701810 -769056012 -767494132 -763739111 -760561639 -751317045 -747389104 -742822843 -733952577 -718657075 -715864051 -711884637 -710438739 -708877325 -707746245 -706011787 -698914039 -689319956 -682317426 -681993168 -676501958 -671497615 -671419722 -671353083 -668867404 -665376637 -659287636 -656913504 -648901623 -647219378 -639641749 -637583123 -630861390 -628744309 -614756066 -608618799 -606522293 -601889109 -597545098 -594905359 -591887668 -591472875 -590267303 -575585669 -575531145 -574025226 -569182336 -562458804 -560957084 -557317591 -554155517 -553312961 -545296573 -540818026 -540114059 -539278174 -538040672 -530253543 -518648721 -517390871 -509249550 -507570757 -504447553 -502153168 -498720699 -498302985 -497512201 -496647274 -495045197 -491799365 -487866883 -483129585 -482954442 -482222962 -481911005 -481904467 -479391564 -477675101 -476617594 -473459700 -467533536 -462004099 -460993209 -448312882 -447148467 -437377071 -431756458 -425425345 -421156660 -415545403 -413854344 -410460571 -393286811 -392619241 -388520819 -385516334 -377377539 -371668877 -359760491 -358612832 -357361392 -356559126 -354011517 -341502084 -337713321 -335854224 -333308731 -330084381 -326748098 -317728215 -317249842 -314432825 -310904328 -309774214 -299517765 -299019232 -296846585 -285985875 -283903988 -277664158 -276163234 -270551522 -263100105 -251761973 -251721163 -247297695 -241615994 -236286895 -234647063 -225996214 -222383540 -217513776 -211373595 -206427968 -205675128 -202677478 -198408788 -198059314 -194159820 -189520212 -182326451 -181548981 -180410895 -180280619 -173653643 -170983413 -162381788 -159302722 -149864973 -145780786 -145438264 -145212718 -139787380 -125276524 -120072434 -119426460 -110450307 -105086214 -100845880 -93809301 -87244819 -74663664 -73829344 -50863852 -47075950 -46274151 -44569601 -43480251 -37819859 -36497523 -25424125 -24747876 -23902533 -15541106 -14859827 -10636815 -9466996 -8057812 -4973744 -3635174 -3538776 6456073 6791429 23859794 26165738 32270332 34511537 38670270 39849973 44994373 45060686 47581648 63105846 68340491 69673622 73737156 84791946 87343681 96345165 106067995 116622220 120741876 124288839 131983143 134706878 139134361 148803835 150776420 151013642 171902770 180758087 185094273 185848710 185947999 188233810 190343479 191446527 203221825 217495963 222232911 222631406 224955473 233754488 235714845 237205542 237254221 244084816 257626883 260785929 272375152 275305361 279177073 283881654 283892822 291092261 307709383 308520487 315755855 317578972 318487093 327406260 333986342 339869850 359035670 359497653 362833068 370543596 386550790 386829005 391867664 393643092 400713168 405984717 408184723 408740551 411566445 417035678 424449777 431857420 434045982 434856735 441475764 443310298 451750029 452462070 454727503 455907254 465565888 468537873 477779019 480650834 481827293 487743872 489699963 499658779 501300110 502505612 503531689 504114375 508688542 514719430 515791459 516764362 519474699 520221586 538443354 549431561 549805929 554380556 555486233 556750476 559986849 562468140 564486669 566521996 569474331 576509250 579644710 583143740 583686363 587819680 588068394 589383185 589721608 595750827 597824495 605120236 605668843 606742611 619048510 634036792 634666694 649265085 649279806 667189728 674624495 678048867 679118098 680290993 683682159 686829876 694632011 694844536 699970216 700118248 706244657 707090138 713946008 718315203 724408187 731592685 735329685 738448532 762195413 766251492 770633225 771466412 772182389 778115157 781003073 781091748 781704744 781769480 782904909 785351555 785380845 785666324 789123280 790399743 792491098 797121994 804649678 804974003 811587639 819783455 819985097 825694814 834630188 837109584 837374995 841759091 843099426 845010809 858945075 859837029 862315025 864611643 865065043 867258628 867648000 869260272 869723509 871485890 872806120 875162921 879605719 883479638 886033042 886410964 890969028 905587767 906148348 910429808 915367322 917537404 918561742 919898217 920618741 924264991 928132791 936102655 938170315 940237632 941561807 941774331 949476024 955316038 958483784 966877777 973518538 976856105 983187753 983564818 983596369 995606938 997772893
Output: 168

Example 3:

Input: 101 467254542 -997766215 -934836668 -923419036 -900015489 -856346708 -843055806 -829873743 -810578053 -788002539 -772420468 -754022221 -740379856 -673381277 -663995327 -638907392 -635132257 -632757944 -607477114 -587807832 -583495385 -565606231 -545747471 -526612279 -510422931 -504199377 -465831076 -436622688 -425554685 -410758443 -373317149 -367789546 -334715480 -331873264 -290673501 -290097658 -269633734 -249751885 -242228441 -225122633 -216515090 -211492586 -198563353 -195141907 -188220580 -183500960 -175816306 -168028167 -155324358 -111631420 -106437192 -66351605 -57182385 -46451734 -24157173 -10060055 11954983 13635684 44765584 47234610 66688217 109107400 131225641 140844043 155501651 168853390 213579986 225338208 238081591 248163242 249514269 258239650 306501647 311977082 317007934 356846736 371483671 409348547 516716622 607853139 625037164 634040613 634423383 659215735 700530343 759029553 784177790 805235368 823742661 831596413 837946519 847020372 847699603 852342859 865431511 882200010 882503236 911578472 921733728 929863191 933785745 934289327
Output: 78

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Opal's Insertion Slot Ledger - EASY Coding Problem | CodeTikki