CT26634

The ledgers at Bloomglass

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

It is audit day at the orchid house of Bloomglass. Grey spreads the ledgers records across the table and picks up a sharp pencil. Task: The array is sorted in non-decreasing order. Print the 1-based index of the first occurrence of x, or -1 if x is absent. Input format: First line: n and x. Second line: n sorted integers. Output format: Print the 1-based index or -1. Constraints: 1 <= n <= 815; -1000000000 <= a[i],x <= 1000000000.

Example 1:

Input: 474 652184436 -993553286 -984065480 -970458018 -963169300 -957783409 -955847332 -951674144 -950432120 -939842589 -935565090 -935402376 -934742976 -932586829 -930979074 -926363174 -920520954 -912707805 -901339625 -896433223 -889127468 -885753136 -885628778 -881614569 -877196816 -872801402 -871464054 -865420832 -864590025 -860641899 -855597543 -845276928 -839026912 -827424872 -827372781 -825564584 -821672203 -821551704 -811665583 -811412086 -806688207 -802260739 -799233254 -794269390 -788918429 -786484918 -785578686 -781692161 -779170830 -774716296 -772935805 -767754529 -766984400 -766908597 -763480303 -760216265 -756599057 -754519010 -747588497 -737752865 -734111093 -730708500 -728663008 -727647319 -724566883 -723750902 -723683317 -720322463 -714106345 -714076690 -708320498 -703608693 -702796800 -697627179 -696775838 -696041237 -689367864 -685957135 -675046938 -670112499 -669704687 -668635934 -665702199 -658528634 -652578410 -647218641 -642099193 -641188148 -632346894 -623742489 -615424341 -611341239 -610273524 -605360900 -599980419 -599847621 -589687193 -583041048 -572374745 -572300371 -570364476 -561967939 -551406033 -549351745 -542942606 -537135179 -534659011 -533253158 -533064644 -524824396 -517367990 -514595479 -513401377 -508342648 -494019614 -493127160 -489879089 -484791437 -474449627 -468441753 -467339043 -464553446 -462638184 -458340519 -457856156 -448628281 -447162966 -447035020 -446603815 -443499107 -439021174 -438576836 -432914723 -432134753 -429674407 -429574828 -429445126 -428632712 -427973111 -427393361 -417001721 -416764845 -416012183 -412589718 -412287029 -408346559 -398095571 -397109178 -395586273 -394183490 -388216858 -384789689 -380919267 -379783897 -374297593 -368203115 -346140935 -342674763 -342520788 -336567845 -335664571 -332958967 -321567593 -316022784 -315789853 -302210607 -301190261 -292420414 -290506980 -286484123 -283767741 -282478587 -275432566 -268431395 -267474806 -265294439 -263641701 -260342475 -259848686 -253980722 -249850382 -245338110 -240349796 -240275158 -230496818 -225710893 -220749862 -220514733 -217273458 -213941968 -213681645 -213594459 -210078354 -209423674 -202833678 -202493269 -195410148 -188666919 -184076762 -180615375 -172415499 -164318787 -158667598 -158305427 -156571643 -156008484 -154017278 -151133392 -135718355 -130722555 -120682589 -117518778 -116981812 -114689570 -112745479 -106605190 -103440959 -99626471 -98772383 -98632475 -94271927 -92523471 -81455037 -76546600 -73379814 -71237159 -69710066 -66174572 -63240180 -60077113 -57383281 -56016449 -50572580 -50430439 -49219002 -37047897 -36984317 -33602631 -31002059 -29930090 -24672057 -18194286 -16007345 -14131660 -9889577 -5377022 1825864 5023770 12280467 17140349 20084125 22504166 29788113 33906228 39893254 46418344 52791968 53304222 55289488 55578219 55754374 59809586 62055274 65091028 65144709 65208295 66457349 84425318 86322032 89284811 104596716 104830680 105881337 111156817 114654656 117422370 122423758 125436406 134342877 139365059 139717886 142677517 144964562 148080045 148461245 150540540 155373311 172519907 173065046 174833822 176146699 185261771 186498460 186508522 192713776 192931531 196217749 197575841 199129285 206976613 219799185 227321539 238662364 241121782 241619118 243539372 244906709 245529107 250930598 258739117 265439046 271714089 273025133 278599923 283735576 287876602 290703946 305168340 309435287 310667072 315968780 318375931 320830289 322521312 327663173 332737988 344434098 345080205 347652565 350158077 356360605 359007382 371119280 375554400 380283472 385580752 388920247 399615771 409643350 413522689 425493453 428088189 428653879 432060002 437769301 439854367 443262869 456274449 461099012 465183689 469349379 474081329 477423991 481400296 484452260 494725262 499678791 519421394 527951379 529965970 531375866 533491656 534587072 541847945 546264389 550372959 554214463 556124616 557583266 558452862 559858756 568791136 571129333 578728986 584896374 585451290 586510166 588924726 592184437 592198837 604201466 605681056 607457057 610929017 611139282 612749839 623591838 630678708 631575103 634713865 635530333 646536587 648871709 652184436 652192158 661940157 663337437 673210043 678626861 688465451 688771011 689100786 689874362 690190071 692322814 695229929 695372582 699109043 705817536 709925399 714736917 714904110 716819383 724686764 728504180 741850222 744473970 746633596 758832142 761257841 761584090 765964424 767444812 774861981 779501205 781440974 783838735 784599569 797533733 798305547 803034423 816314509 819475137 825214786 825463679 828212637 828528012 830245746 831085998 837814675 840275910 854867117 855118040 859226139 865574342 870631864 871963529 876117633 876277027 878227304 880314408 887309925 892955596 893051186 900062966 900308771 908990143 916395725 922090350 923786293 931510873 934794639 950445579 961362789 963063178 964305237 964943523 968743962 974262825 974603539 978272156 981150183 986890714 990255433 994809384
Output: 393

Example 2:

Input: 362 -645641294 -998253116 -989728268 -986466366 -984953836 -982062021 -973064931 -971832655 -964609750 -948381489 -942476573 -940852572 -940526874 -937468093 -937436731 -934036648 -929796610 -918444420 -917288323 -913331476 -907264920 -890969529 -884221343 -880879847 -879649514 -877718090 -872057208 -848739378 -827194061 -819467723 -817518187 -815151960 -808509281 -798508209 -791290555 -781066896 -778963083 -764490645 -754781919 -753797664 -742799445 -739701504 -729651839 -715434365 -706294288 -704549816 -698935307 -685357066 -684795929 -679980251 -672771699 -669670816 -668057452 -664315449 -660394357 -656854203 -651557467 -650454554 -645641294 -643040012 -639697340 -626353499 -626217381 -625741756 -622865872 -619743341 -617800347 -612646538 -610283820 -610219983 -606623675 -600667939 -595342293 -591169188 -589596919 -586734827 -585110439 -580216500 -575614362 -572130790 -570736892 -568496743 -565887344 -562021478 -552421533 -540210374 -531033350 -521747028 -520198870 -518475095 -508848444 -501409574 -482619368 -480117098 -479529765 -473133931 -465927162 -458325480 -457772327 -455805868 -455430006 -432589482 -426687522 -426018765 -418541989 -417398488 -414193046 -394131322 -389540531 -372574255 -372444057 -359214188 -358032970 -353249898 -341928020 -339271973 -337952365 -333735035 -327266969 -326256484 -325177429 -324425606 -307303022 -285549969 -279734553 -267647292 -267389773 -261389538 -260531395 -249873829 -240298971 -234229755 -232624807 -231174523 -231096242 -228641896 -225433452 -215269737 -213879105 -208128051 -199345774 -197101639 -192812807 -190980823 -187536742 -184142335 -180980134 -179418400 -176054741 -174552288 -172327029 -169483481 -167832711 -163493369 -160278361 -157285379 -148011955 -145717090 -142000968 -138965982 -135227825 -131718035 -131114243 -128470127 -125494263 -125069849 -117591480 -105809379 -97703874 -93811671 -87599062 -86002421 -84629177 -82184866 -74342663 -68630902 -67591459 -64943178 -62929554 -54984501 -54478187 -54214192 -35921737 -34556109 -30131497 -27009459 -23388334 -13633807 -11762673 -11708977 -9126618 -9020048 -8302728 5729925 12212129 18532094 23139693 24780379 25539297 31246611 31923022 37946481 40135326 45384273 49299008 52097305 60157004 61768065 64601201 65322721 76236838 76452373 77536223 98479087 100371832 114681145 125840985 126902953 130841696 141876746 143839104 154585745 189237062 190825116 192874141 193124230 207316061 218485488 222041713 236336259 253422402 259323314 269291375 269788934 271828028 273777783 274410841 275648067 281548712 282905387 290114301 290160262 290285773 301373159 308048690 308165773 312091836 312104992 312891971 324286647 325041663 342639718 345462598 345688861 346986498 348473802 353725110 371265729 372833970 377305396 383020096 384371713 392994148 396128888 398315918 426811868 427450492 429636088 431325277 454550175 458981596 464725085 469672560 469961750 472484454 479892854 485362928 504818668 512812668 518642198 524531686 526430253 532504301 550211313 553611136 563770871 571406644 578499419 597078877 610239162 616656240 626463530 629183616 648342590 649504057 653455373 658694917 659794934 664530135 666786301 668061505 697820463 699492162 709494883 710051434 715290183 716083302 728430334 729496586 737310428 737508723 737557010 742765105 745818708 746549409 748085736 754300079 757185912 764818402 768875059 778009423 779330503 800534391 802355727 807026855 809622878 817541917 824257017 833054601 833229762 844533371 847149243 855394908 857984494 860700101 865659892 866535808 868777333 879286737 888396114 898351817 902909553 914026178 921096910 924049837 925014275 929240400 930221080 932307688 934227477 937062432 940281985 942297706 955638664 960941488 971520395 978188163 991035654 991670559 993737821 994207045 994366678 995717342
Output: 58

Example 3:

Input: 16 284273052 -981803176 -816891946 -602233650 78914393 178519515 207519332 268504717 284273052 405133148 457331522 495839558 700361985 832444503 872707893 885239384 899056847
Output: 8

Constraints:

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

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