CT26069

Piper's Ledger of vials

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Legend says the vault under the fox den of Rustwood opens only for a perfect tally of vials. Piper means to find out. 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 <= 529; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 112 113787535 4387213 13219238 19415555 28188515 52493192 56409170 64688286 69405313 74325109 78140710 104085840 106769440 109682815 113787535 115835452 137170517 164484881 185623380 190855196 195084222 195627154 196968205 198277994 203093665 217734879 227727223 236329321 239997845 258676253 271579139 296001974 314943297 320020929 327780272 330237060 338069736 343098609 383584918 386913616 389947028 422217677 433692705 435924831 449937368 451000048 458297656 458733519 461523782 472507171 479524107 484350094 493927728 543875657 552482687 552898919 554310193 555516688 557841615 564160524 565091221 565506411 570330621 578322049 582315124 588074597 589315730 606664465 613404912 630670472 631213354 634787477 636776100 647506570 663212970 695426574 699674621 701469146 707595534 713042125 736282300 741030841 748021904 756828132 767502464 777679001 787090977 788361432 791634222 791881766 802900770 807512968 825418913 829992314 847354978 850830994 852251059 853716152 885756113 890156962 914610354 915301465 922305161 928667041 943852583 945080892 946881574 966162434 971105311 973465439 982339593 989891693 993124658
Output: 14

Example 2:

Input: 476 645530315 166927 279864 2145851 2430051 2702767 2850317 9529344 10000436 12499716 13259875 15783133 16886717 19054378 19756219 21082560 23187937 27814463 32290793 38464253 38854468 40391082 42858518 44479952 46091076 56327499 59972626 62667353 63129561 67220426 70164340 72728692 72996433 73384989 74353961 74526932 76477110 80262535 81810594 82730704 83197202 83826984 84935239 87360627 88400738 93175844 98441725 99522832 99947310 101326418 103678961 104639322 104872316 106006896 107263506 107830453 109449813 113030076 113647791 121159126 122051187 123182294 123967073 124079680 128687699 130257813 130673043 131091647 131348320 131477608 136241319 138408782 139913615 144533439 149318336 149455835 152726654 156342013 156796160 157794391 161250276 161912365 163947188 164336176 168651916 171380349 171808651 171951021 172338440 173462132 174932866 180860147 183879129 193872537 195492700 198796108 198968045 210217651 213092382 214702285 216290559 216699413 218357966 221378430 225801889 229543841 230578731 231705748 234096947 239340068 239601157 240184694 240289083 240632277 241134634 241819779 244013878 244887246 249133027 253260324 253669849 254978800 257315680 257951630 258905096 259875210 263311442 264286311 264778686 266897109 267699963 270605997 274191835 274248840 274305613 275237917 279236031 285168195 287519338 290702315 295999694 296372088 297503972 298390176 299698028 302144541 304826127 308646717 309133794 312224362 316488328 316516954 317756738 321419583 321717632 322860703 322955794 326535495 332360972 335399737 336660567 338055361 340383626 342413667 344529159 345110461 347935229 352680578 353139731 356093264 357659172 357965539 361811530 365379401 370238424 373613485 375290583 379225067 384090240 388120170 390487955 391120399 391273773 397567558 397585582 398987028 399153609 403753680 403761573 405117940 407735169 410681935 411913357 422939208 423728922 423851493 427559639 429626656 431447585 433225354 435203561 435612069 437233497 438915513 439347332 440720062 441894367 445524462 447564125 451125095 451671821 452573402 457492475 462971534 463094819 463903665 464958345 465443077 468117244 468891294 471554548 471884929 475285420 477032577 480308944 480383225 481744431 488371263 491045800 492421100 494020812 494378891 500038700 503321383 507145255 509462432 510622491 515255712 515972789 517274617 521403528 522067922 526324614 528031846 530371295 532325248 533740224 536461389 536558808 537531267 538990129 539090924 539515223 539698563 540261531 540396473 542252720 542259863 542738038 546721628 546723686 548245218 550509453 550813387 554643689 555324114 556732969 558745348 561103700 561662393 563845325 567205091 567405517 570627420 571030392 571716439 574218727 574343255 576080725 577494292 578150435 582755834 584077173 584233003 584885025 585353289 589257308 589473433 590265069 590354760 592191358 592510330 599059729 599204610 602127500 602811703 605096206 609000257 609095924 616208375 617189082 617779694 620363120 620944010 621941684 622139020 624501360 625686694 625990245 626758308 627302337 632915512 638915018 641061552 642494897 642496632 645530315 645747961 645845188 648382877 652505410 654067597 654349581 657575920 660216508 661727111 661829947 664165143 670319661 670865464 673084330 675924996 677293406 677915875 679042304 681134373 682721484 685134235 688106937 688485236 691248843 694631715 694878278 696075007 697452504 699479604 701358224 701828613 705917875 708441792 710240518 713797880 714203657 717250451 718976938 729145813 729574187 732405888 738497972 742728717 746710553 748007837 748596179 750745166 756677183 757664441 761484964 776990088 778054807 779896679 780113276 782476640 783149323 783773359 784077262 784979504 785370351 785858925 786948441 789300382 792077215 793100093 803160283 805853661 805897151 806590180 808480874 809081615 811675873 813294028 816661308 816914629 824330283 827422467 828842953 828913852 829623386 830417277 831802151 846334997 846632341 846886985 847008229 847149712 858643258 861234264 863431918 865147138 866593348 873719488 874136545 877895814 878963698 880353259 882382139 886873975 887734245 888186283 888672098 888947326 891305803 892710375 892867016 893210358 893521489 898606258 899383492 899953460 901873035 905834341 906564776 906746962 906947023 909087971 909661825 910350232 910876983 914546615 914801665 917799093 925134928 927617072 928776335 930164279 930608150 932088768 933776092 937192637 938918904 943097472 947862429 948358065 948906414 948909938 951035958 955505672 955643519 956377522 959731544 961606960 964628443 969371217 970351443 972354928 973071379 977795560 985537862 985962313 988081560 989273662 990338207 990368381 992298771 992496180 992750683 993574104 997629845
Output: 316

Example 3:

Input: 185 214617430 4189248 5856379 7414901 19758229 36855811 38201216 42369774 44027031 45529839 45805593 46401090 50958190 53769411 54489095 57831294 72299011 90531736 93393870 100098939 103469119 106316597 113337712 114179981 118759481 121510220 123825582 130967543 134633924 141070263 143294601 146604618 172657395 178566504 184824315 203255800 212898652 214617430 221351480 225926211 227132724 229838054 234658235 252102837 253593210 259299178 262448772 267859211 269020593 274892908 280201592 294825633 301278556 303425536 328384416 333801874 338444319 341226241 347679086 350310924 355804503 362416927 369301108 378063456 382175520 395855486 403589728 412665703 413221491 425007149 426546443 432482738 434901359 435944483 441632300 443415098 443996029 447231073 450050355 450932838 455540347 455961610 456387700 464736301 490621053 492369394 493185812 517243795 518971521 522612956 529926133 531057640 532755772 539601642 540273272 552513032 556118056 560794326 561300782 562682300 569222588 578515192 585908892 593132526 604400123 609537923 615311794 616801249 622922915 626927488 637440536 641133790 644727483 647439850 648730060 654600761 662010793 669705403 670708568 671116942 672023433 676197966 681343208 691727868 694560590 701037563 711059929 712462459 725744385 730599803 733039716 735190631 737234456 737733632 749076438 761562953 762071951 764139297 769520780 771699428 791473427 803050724 809415054 815719061 816855626 817617682 823808939 835866548 836029760 846567375 847370192 848111747 849236213 853361818 863534330 868994892 869953200 871562340 872107125 881897994 883518471 893972811 897232899 900308441 908243449 909941686 910674245 919473494 929936279 932474013 933711630 941483672 943796195 944708230 947297732 951195623 952150367 954123437 962089375 972928350 975587139 988702201 989650318 994452433 998613012 998672804
Output: 37

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Piper's Ledger of vials - EASY Coding Problem | CodeTikki