CT21384

The Shelf Position Beneath Alabast

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Deep in the ivory gates of Alabast, Tina studies rows of crates entries. One clean number will settle the guild's oldest argument. 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 <= 696; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 223 715634017 3384192 20231245 20460437 20544915 23733786 24204380 27129154 33423947 37910286 44646937 51513460 52315713 52426857 54304250 56191280 62046710 70736916 72149925 77944826 97929209 116946743 119250714 119513019 121267647 132248994 135485174 140600333 140998584 146157067 147249268 147799876 152074822 164303118 174824223 175268493 176107310 181135759 183826670 200696752 210172049 210203198 210370441 211938648 218960022 219698623 232740127 236528043 242568833 253897917 255681546 256606482 256962813 258034319 259264252 264170814 266853627 267092129 274440135 275689927 275908627 277215530 281014148 282718939 286025283 297362504 302080727 309263902 317542065 323442571 328560116 328785753 330166780 332868439 336973688 337282789 342054751 342154989 354769065 358697296 360242121 362944900 364996252 366589940 376715460 382243462 385971528 410480924 415546549 419003710 421782244 430478628 435487411 438034944 438169681 444332367 447372687 449883563 453874175 469440789 473070648 473124318 486412113 488527744 503872302 505212410 520532424 521518171 522665068 530879286 532941928 536060010 539025052 542199319 550058217 553242072 556331302 563598190 563682645 566189064 574218916 574459819 575977819 582784491 595148651 596578498 597986663 606340114 606804497 610024612 615295899 616246830 621809386 626706491 629091923 633291710 636695990 641496550 641983511 646145324 650299335 652982370 654721466 663947481 664457706 673694247 674703419 674841221 677267126 680442933 680919666 688520386 692072034 695971802 696489235 697696593 702370543 703672778 704742104 706027995 707234302 708539839 719626839 722714879 722892477 724916987 736222167 739505905 741154910 749076137 750792845 751943084 754090970 769351388 770174941 778049803 791485169 800423201 803389870 804132610 805135335 818577058 825429631 826536601 836363117 836904388 851945750 853738639 861022383 863205934 865454127 868854653 879759446 881542548 892877434 893430469 893916591 894097737 901857847 903872162 905648650 917046561 917204578 917727916 919774258 935855937 936430482 937177673 937784003 939451898 941526121 942369518 949301982 952257324 963822584 965536898 968751945 969024913 971024122 974174346 981569667 984450021 990650122 993754806
Output: -1

Example 2:

Input: 164 253738906 13038913 16254383 26484000 28800018 35995856 39161617 41711445 48524761 50816222 53133958 55267185 57255520 71784105 79913555 86120451 90113934 91952779 101397581 109251197 110191925 121703348 122257070 137002234 146443243 155138298 175877257 180525324 196873647 202673781 205005499 206276697 212776793 216470855 219146173 221805526 226905099 227637569 232115935 252096371 264961368 271757783 282439057 292191371 296058478 302846374 311111133 313531902 321202954 325928442 332502713 338053723 344371374 348084747 350095970 354292520 355171244 357936596 359458554 364592668 369821342 379222389 389375806 399047722 409566211 410819911 412457298 416734859 423028682 428386231 428890400 436846594 449145202 450880487 456565080 460274164 462846931 465882696 466175738 470161375 476049925 478688014 489061253 495800478 500791963 507640233 507746713 509000064 513482828 516649589 517645863 522772612 522958410 524779321 527248399 532371902 537140676 538664668 540648643 542505687 547815259 548305975 548847640 562512323 563154316 563473608 567081581 568333596 572952578 577948532 587852326 588162110 593019766 597620734 599602503 605060333 607148806 608837035 625295691 626465853 643925041 650021234 652046177 659182065 666894177 671952889 676372544 677445666 691997599 704333989 717064739 719565118 723203715 725268655 725953095 729628390 731961941 732124127 743287799 757799009 759407420 775605484 776438628 808221721 811207494 813117678 813812168 827644865 844051416 846025457 849376783 853796030 879217905 885985256 897799969 904416590 904915803 929491637 930454589 971281962 975631738 979005900 987964232 990599866 992654958
Output: -1

Example 3:

Input: 569 317888252 -66634 1237359 5546482 5889356 10837005 11831306 13782906 14149858 14227699 16692140 18239212 19786832 20692045 21318933 21518862 22844993 24828079 25514883 27828466 28042600 28216191 28708039 32539326 36592622 37115690 37280716 37712868 38524863 39548557 46968913 47144180 48744797 49823284 50956142 52484429 52870263 52978067 56390452 58259893 60247941 62700222 64371252 66556216 68541927 68925842 70957842 72760093 73137933 76436140 77665458 80222953 80563415 88144072 89783636 90050102 90909472 96278332 96820649 98294128 102061308 102544055 104246704 104250035 104435922 104709795 108706023 108862805 109342518 110822382 112369570 116692077 117731442 118649991 119447661 123942725 126504456 130523446 131625193 132315455 136933431 137163605 137839376 137876322 138784031 144251115 146780833 146880934 148559382 148585218 149790966 150684943 155222455 156478186 156612666 161482363 162723667 170066010 170983280 172964165 174633335 177734141 178106085 179721081 181203532 181252048 182254123 182850861 183081464 183285053 184090676 184466416 184630714 184926735 186956677 188096809 188243466 190005507 195517022 196569258 199219058 199919642 201072653 204421428 206225556 206709774 207969240 208524712 208808829 212745432 223303986 226964391 230001760 232242857 233065850 233283257 234752916 235000969 236409854 240409018 241559000 241751538 243400534 245619589 245852120 247910546 251333523 257797703 262142375 263289046 264825324 268910349 271237893 274434182 278180900 278483348 280207403 280509141 281650669 283479506 283545512 287911571 288488883 288605890 288669655 288845165 289320316 291137427 293565214 298108644 304494575 304719217 306587445 309262562 310652420 312225876 312650560 313200507 313352720 313967855 314888802 315981288 317559118 317764158 317888252 319346567 320083678 320487971 320631435 321298323 321484884 322016271 324916757 328715107 329680939 331514851 333397778 333943650 334789518 334909321 342498417 342954963 343451425 343901116 347284013 347323967 348167570 349633547 349875844 352229211 352406220 352487951 353955481 353977163 358220096 358793685 358811381 359245912 360576664 361416255 362226956 363018688 366009517 369997624 371812543 372197603 372597824 374611964 375884261 378505531 379764086 381257004 381595788 386377115 386683577 388377668 392148747 393247763 394665277 397955406 398782815 398868549 400026408 400566364 400796339 402470425 403665132 406335254 406620535 411669163 412314606 412953391 414564843 418895065 420602117 425163611 426743424 426881078 427881730 428858474 429172166 433393000 434406913 437243733 437664311 438300602 438369633 439866821 439995102 441014712 441634802 443814640 444164266 445548811 447193020 451730197 455752956 456098515 461304444 461371914 462942797 464801690 465904227 466398025 467559468 467888233 471033118 473277344 473654839 478549755 480056828 480868325 483765741 487809658 490349376 491473503 492283926 493887772 494335747 495681564 499313568 500215936 503069457 503190329 504122558 505288748 509445434 510956539 511126589 512238553 512254375 512529611 515159968 515278368 516633452 516658973 517386565 518928716 519824449 520266278 520534961 520994928 525538543 527152061 527834016 528313727 529617162 531594589 534664027 538475467 540470439 541874109 544759695 545010435 547498193 548349782 548687644 549245124 554438207 554838783 557164822 557872400 559842816 562349218 570249594 572789692 577583791 581393649 587530553 588137836 589038380 590571375 593304152 596977553 597130863 597134592 599550739 599848206 603468346 607610063 608263476 609844557 612313487 616249592 617613559 618184679 619339773 619750706 620233699 621231018 622091126 622329127 622394120 624787119 630972733 632225474 633359318 633626364 634213651 636213899 637850473 638622278 639852631 640217881 641680073 645648387 648025040 649237822 649615725 652175110 652615146 655731837 660998411 661748834 662537919 665295525 665319262 665764409 665996234 666278234 667949140 673545286 674839716 675477860 675831875 676224172 679111297 679225344 679804342 681754705 682461323 683578283 686619086 687560858 688112090 690973726 691999162 695501709 698479676 700899280 701867803 703521114 705711819 707297630 709686083 710229728 712062646 712295858 716067884 717344596 717780295 719329714 726237707 727140014 728158330 729168165 731619800 735170682 738351536 747851537 748985081 750234829 751403233 752374717 758104309 759167239 760617567 761061032 762637157 764170038 765135124 773511441 774934299 776580310 777065283 777376795 778419952 784014784 784314669 784465490 784795183 785116376 786941100 787744654 788574538 789199529 789456492 791546833 793803799 794012709 794181733 801488084 803474257 807420417 807670404 808501448 809652284 810377460 811674726 813133128 816546389 822983084 824623353 824848294 826406905 826628413 826765218 827556367 829554246 831852365 836831321 838600923 840729750 841437008 841780433 842659492 843061156 843966146 844156846 845290963 846586645 846910350 848214478 849066418 849711486 851277623 851319299 852482645 852678752 853874629 854701757 855221206 865138065 866549285 867292876 867349305 870556555 872279875 875499773 877079970 882079594 882383291 885180321 887136870 887418693 889127603 889470548 889907008 892162984 895201593 895204077 895404158 896001161 898363221 900319414 905065093 906636979 909642462 910211810 911492500 912208857 913662532 916993866 919408561 921694216 928133154 936298812 936539280 937532234 937889856 943016170 943352211 948766382 955396556 957472788 960536139 960639852 960697445 967054532 968467564 968581982 969814002 973907870 978267082 985640382 987493144 991602757 992622814 993784634 999174715
Output: 184

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Shelf Position Beneath Alabast - EASY Coding Problem | CodeTikki