CT25630

Boris and the Frosted weights

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

The council of the tannery row of Leatherwick pays by the answer, and Boris intends to earn it. First: the full register of weights. 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 <= 803; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 6 189830 -276667 -61013 223690 611835 658769 949327
Output: 3

Example 2:

Input: 517 750968 -999998 -999620 -993996 -985292 -982568 -979863 -979602 -978266 -976676 -969922 -968283 -965913 -960133 -954536 -938637 -931059 -929651 -927322 -917304 -917195 -915800 -913118 -911182 -901674 -899764 -898876 -898857 -892150 -875318 -871252 -858793 -850213 -847765 -844866 -834586 -830515 -829593 -820365 -819326 -815376 -810421 -801998 -797090 -796117 -790632 -789578 -783642 -781242 -779171 -771834 -770927 -770226 -768376 -764394 -762746 -762547 -755859 -752905 -752016 -749630 -748132 -746132 -745778 -744453 -740992 -738476 -737896 -736401 -735859 -729619 -725832 -725656 -723444 -722922 -716930 -716032 -713854 -712390 -707786 -703327 -700202 -695611 -690017 -678276 -677047 -673599 -667293 -663749 -662070 -661840 -661226 -659326 -659217 -646915 -646806 -643807 -640430 -635592 -631007 -630689 -629233 -629225 -623157 -612410 -591339 -591338 -583201 -581023 -568797 -562258 -560279 -559591 -558163 -555649 -549100 -546617 -544962 -539649 -535046 -530300 -527680 -527497 -526486 -519395 -515442 -514451 -513810 -507987 -507642 -504413 -500829 -491836 -490775 -472678 -470707 -468208 -464127 -450018 -449156 -441873 -440681 -437537 -415455 -413723 -403907 -403127 -396819 -396118 -394450 -382584 -381030 -377878 -377106 -369159 -361927 -356840 -354594 -347200 -337890 -332320 -330653 -328659 -324349 -322355 -320394 -302763 -295270 -286576 -285169 -272002 -269482 -268404 -268126 -266978 -264000 -261623 -257687 -249688 -249551 -245222 -241842 -240377 -238268 -236950 -236588 -227742 -217551 -214296 -213693 -213671 -212415 -203617 -201684 -199161 -198296 -197509 -196400 -195769 -192951 -186865 -184804 -182771 -181041 -178863 -177378 -173332 -173181 -168841 -161650 -160150 -159981 -158630 -158204 -149716 -149126 -147047 -143317 -136841 -136576 -133377 -123222 -123212 -120990 -115216 -111924 -106400 -104444 -90207 -86352 -85306 -78135 -71514 -63206 -61379 -61041 -59770 -58593 -57237 -54131 -39550 -25993 -25974 -23849 -22401 -21846 -21424 -15981 -14034 -13362 -8080 -7050 -6337 -1000 328 8139 9166 11891 12588 15081 15866 17864 19157 23620 31033 32953 36570 36579 37616 47913 51911 69766 70389 71550 72388 78167 78312 90813 93791 94951 101985 104135 109813 115405 117086 119910 120284 128392 130830 132231 132262 134169 138022 141240 150820 151475 152788 160094 164803 165380 172755 176127 181191 182815 187904 190432 191749 195656 201554 211663 222100 226993 228594 230954 232001 247246 251229 252120 253145 253243 253845 263930 268280 280537 282194 283106 290677 291497 291992 302050 309575 317399 324124 326046 328356 328692 344759 345081 355874 360847 362178 364409 370623 374287 375827 376095 378505 383962 384199 384467 389501 390573 390958 395519 395733 402023 403663 405255 416413 420389 424822 428682 435701 435882 443325 446110 446203 447256 450090 459308 460325 465697 489128 497213 500280 503947 507134 509958 520746 521371 523349 523539 527858 529237 533438 538070 539161 540818 545705 546754 550117 551327 552696 558217 559080 560407 561519 569517 570317 573072 576384 579914 580140 580712 580767 594615 596011 604349 604889 608508 610787 618769 621501 622373 625129 626560 629303 629379 629840 631153 632227 638509 639079 653130 653225 657840 658806 666467 671397 675464 678150 685467 689583 689852 693532 697146 700684 701559 702904 707634 725257 731646 734377 736717 739012 741149 751183 752306 753053 754325 755028 757543 761203 761916 764283 770018 773137 778024 785440 787659 788194 796084 801687 801692 802783 805626 810090 815850 825091 832384 834370 842102 850764 853210 857468 857729 863849 864853 869760 873574 874474 875958 882212 889422 890225 893810 894415 898561 899106 901627 903913 907570 907702 908987 909558 920600 926107 929339 930083 934262 934682 934866 935035 937986 940295 941349 948995 949795 958309 963640 970510 971334 973802 980673 993075 995182 996559 997778
Output: 446

Example 3:

Input: 208 24227 -987606 -975448 -959021 -953445 -945374 -938631 -904199 -893359 -890297 -879801 -877745 -855437 -841915 -830343 -823364 -799895 -770204 -767185 -766305 -765533 -750820 -746004 -737340 -737217 -732530 -707247 -691412 -682604 -668477 -664892 -653502 -644960 -631138 -604004 -603874 -600204 -599987 -598837 -592431 -559209 -525082 -508301 -505270 -486387 -457960 -454073 -442429 -413011 -406855 -398729 -397110 -395534 -393056 -384159 -382357 -377544 -365561 -360461 -351418 -345916 -337291 -334922 -324660 -324011 -311134 -299158 -297110 -282178 -270703 -263620 -246107 -241418 -231532 -206196 -195504 -181718 -171554 -160471 -148680 -136010 -100031 -96378 -62904 -54297 -53498 -41839 -39457 -34713 12262 19124 19643 39850 45819 46899 61921 63657 75851 78833 85053 100461 101120 101444 107431 110158 113612 117672 123492 136908 141257 141434 145249 146795 157813 160264 171509 174977 187731 188550 197905 199669 234667 248265 252835 257966 262660 265179 269352 286449 290780 291450 308623 318472 323128 334219 334874 337219 346957 349856 358163 398123 409829 414683 423371 429223 440415 450749 453609 454149 456573 467133 467807 498186 501625 504374 511331 516184 524913 532380 555069 565440 575793 588094 606728 612879 620972 621884 635739 643692 647462 654180 681970 698213 706206 711081 720487 723904 737332 756114 764896 764991 772198 774402 781918 785376 808178 814171 814993 819695 825032 829221 843713 856750 857966 859356 868020 868163 873883 886195 894928 921267 923866 940055 944399 950891 954297 976617 986181 996898
Output: 92

Constraints:

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

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