CT21485

The Faded ledgers of Quade

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Quade inherited the boathouse at the desert outpost of Sandspire along with its curious bookkeeping system for ledgers. Time to make sense of it. 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 <= 339; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 309 -45491 -983884 -956832 -955527 -954377 -951507 -945322 -940671 -928233 -919165 -917742 -911468 -879160 -876872 -863078 -856442 -841984 -841333 -835973 -831145 -827671 -824069 -815583 -800285 -799694 -783934 -778045 -774539 -764356 -755937 -753215 -749222 -747646 -739050 -730076 -717261 -715737 -709891 -698195 -688086 -671330 -670206 -655838 -651700 -644570 -637045 -635259 -634814 -634237 -632772 -624068 -617806 -614465 -605896 -603212 -600523 -593524 -592002 -591396 -584924 -583973 -569956 -566621 -553122 -552070 -547633 -528626 -526897 -509826 -504487 -489575 -484742 -480648 -473477 -467069 -459505 -432249 -429327 -426933 -423830 -418077 -401444 -392381 -391931 -371362 -360058 -351549 -335939 -328213 -325250 -313616 -313435 -305250 -303321 -293199 -277436 -274781 -271579 -263078 -248190 -248057 -243213 -239242 -232109 -215449 -214911 -192073 -184397 -181800 -178560 -173297 -173188 -169852 -165963 -158431 -156986 -156578 -154698 -146774 -143677 -135273 -126466 -121169 -117582 -109712 -104966 -104157 -101713 -99592 -88447 -87485 -80204 -77415 -72971 -71990 -70080 -65290 -48182 -46262 -36133 -29285 -25846 -9805 3642 8544 22558 37243 39599 41942 42224 51816 54796 76748 81553 82586 89422 91657 92343 99349 142225 152738 158482 165933 166664 166689 175645 187259 195637 204432 210560 217091 217869 218189 220760 221032 224211 225005 234999 237399 247695 248847 261604 261625 266024 268642 277125 278044 282489 287510 304731 311442 316664 321662 323359 325887 328449 333868 337828 338613 339046 353435 359530 362822 369378 370980 372579 385265 398409 410073 416539 418165 426503 429539 442325 453219 471299 476147 477412 477901 480951 481214 487585 488924 495623 502655 504252 513954 515022 518356 529632 529762 532652 534188 537483 537869 542919 547126 557454 564300 567057 576529 578486 599690 600048 608329 611511 616865 618161 623328 629407 635872 642740 645253 645916 646369 652954 653319 656153 656590 661301 662399 665296 686297 688241 691508 709894 711365 711547 713876 716990 728077 737556 738394 741895 750140 768348 776339 778472 781097 782152 787462 789795 791104 794694 810772 813209 821933 827280 837466 840786 875102 884102 887398 901190 901233 903462 903711 907718 919543 924156 939378 942241 944181 954138 960015 978389 983117 989054 989066 989888
Output: -1

Example 2:

Input: 243 380562 -989131 -983731 -983220 -979410 -971315 -958488 -953668 -946894 -945230 -941231 -932425 -931979 -930746 -920702 -912107 -905721 -888403 -882256 -881709 -877116 -874285 -871645 -861181 -847499 -846850 -834997 -792059 -789918 -780965 -769292 -751309 -749350 -736564 -736156 -713008 -690760 -688759 -686680 -685744 -657746 -651740 -649447 -649024 -629770 -613587 -611472 -590502 -589356 -583592 -573143 -567231 -560770 -555882 -549921 -546651 -536970 -534536 -530027 -529876 -523920 -521978 -519998 -515954 -492802 -487762 -484371 -472145 -459362 -431710 -420457 -416028 -409681 -407917 -406006 -404100 -402911 -399245 -392075 -391232 -348605 -347159 -345460 -313130 -293238 -293118 -292622 -272663 -269060 -245917 -230973 -222535 -192962 -186071 -179353 -178622 -174214 -161246 -157465 -149579 -148763 -145181 -127536 -123383 -113937 -102253 -95812 -87000 -82550 -81321 -80148 -79492 -74242 -71961 -61041 -53909 -42940 -42703 -31502 -22465 -5435 15229 22735 35079 37315 60652 64070 66013 71883 74073 88392 88625 88766 92412 135170 136365 139520 165718 168828 169129 180022 181458 189588 211208 224498 231823 252893 254730 258711 259002 273572 297171 314577 316397 316965 317171 325371 333447 334892 358516 380562 382243 383075 389104 411320 417276 419604 420292 427812 441051 445815 454100 458832 472150 473085 478933 479121 495677 508160 513671 517677 520164 522823 525748 528593 530449 535575 536294 536716 539349 541410 547761 550168 553747 568928 573606 593557 600450 602523 614573 615628 620373 621101 632767 636847 641284 645337 650901 659434 673603 676495 676555 677545 677956 679500 681297 684757 693109 708154 722981 732924 763225 784741 806923 808750 814345 840663 847875 861024 873494 880064 880191 892864 893614 899698 903181 904664 910176 914822 923489 923836 942391 947802 958341
Output: 160

Example 3:

Input: 295 585240 -974070 -967041 -957050 -945115 -944794 -940974 -932945 -932045 -922126 -918464 -915429 -909546 -907695 -906179 -904777 -885310 -875139 -863843 -859358 -855149 -849309 -842287 -819277 -815957 -805830 -797296 -796724 -795440 -790937 -782730 -776186 -766362 -764892 -751208 -750402 -743025 -733857 -718518 -713470 -711824 -708925 -698739 -697030 -692142 -686399 -684149 -680855 -678421 -676567 -676369 -671779 -650540 -647236 -643004 -642512 -628828 -621421 -616753 -610769 -597490 -591700 -589885 -584775 -581420 -575448 -573139 -559349 -552562 -548664 -545105 -544117 -542781 -540425 -535250 -532895 -520494 -518673 -516983 -506786 -504944 -503548 -495883 -482871 -468072 -449422 -443553 -441701 -439284 -438385 -425196 -398755 -388578 -387974 -385260 -384988 -383375 -352518 -339116 -334295 -291738 -287864 -274898 -272519 -258779 -250267 -249879 -249268 -247958 -242053 -241489 -240546 -230079 -216444 -215796 -215299 -203001 -201448 -185114 -177382 -153029 -135522 -133348 -131482 -127131 -120312 -109714 -104544 -97075 -95439 -86309 -85981 -80056 -76602 -74406 -64218 -57544 -56709 -52259 -46334 -43079 -37357 -37074 -35887 -33293 -21098 256 3098 5224 12225 12569 14157 16945 17519 19782 33129 34515 37105 52133 54931 55012 55071 62982 65199 66987 72437 84775 87917 91694 107600 114556 116911 120988 123923 124381 125090 127599 128670 130883 140531 144359 146817 171023 171783 185706 193414 218024 220783 234130 246029 265628 276096 276118 278487 281359 281802 282414 305710 332876 340171 341308 350943 356528 365031 366523 374829 375887 389455 423586 435965 444039 447447 447639 449421 453999 454121 486730 494547 500038 501078 501768 512574 514979 524558 528252 535897 547898 561605 563059 572189 574934 577930 577964 582204 582558 583667 600620 601612 607994 618686 624828 643847 656056 663131 668558 674523 681981 682670 690178 700702 709533 716746 719814 720764 724231 727399 728528 744990 768795 775434 775810 777467 792280 794251 794289 794991 796094 797004 798029 801587 807607 814091 826220 836671 840023 840125 851849 856476 875007 884025 893498 893801 894839 897533 903461 906432 907017 915677 930298 937346 953061 953523 966022 967530 972516 974777
Output: -1

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Faded ledgers of Quade - EASY Coding Problem | CodeTikki