CT26757

The Dominant Values of Gusthaven

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Morning light hits the windmill fields of Gusthaven as Amara unrolls the day's manifest of crates. The tally will decide the next shipment. Task: Read n integers and print how many of the elements after the first are strictly greater than the first element. Input format: First line: n. Second line: n space-separated integers. Output format: Print the count of elements a[2..n] greater than a[1]. Constraints: 1 <= n <= 523; -1000000 <= a[i] <= 1000000000; answers fit a signed 64-bit integer.

Example 1:

Input: 342 507601667 799784273 131405458 270076547 820352364 99903710 3314253 739849164 797122114 347034756 205567638 175484173 127002443 862157479 960049594 674805108 404350181 646995841 901672470 26836571 973823274 606449593 656804643 770461425 613795467 291951863 849045731 442964678 230008549 34453062 279999977 659529988 807834507 517205959 778550786 497272745 372635813 786989180 99972021 292100139 507005110 392112463 939228379 652905801 472325416 569551435 231759026 965917165 752469477 946932402 129360224 628806668 122142194 17925074 342089635 972767076 428037974 970945983 821760382 816901949 609254840 458254272 525163271 780353545 885669965 103072163 721363872 474839875 486234770 787645815 190041272 606338968 350668481 799613629 574178792 771569010 80016810 547370700 212905358 418017406 297915229 837639652 327997591 634224167 314518356 256684948 789802741 755632224 149790480 861730399 14133996 589189062 423586972 353273672 910607218 186538536 733443447 420667845 206620682 707937217 450820643 566304303 192267330 287765565 694965472 992600838 776462080 334839176 12151747 572045406 211920830 955239437 380520116 391786246 329290211 5943534 989208332 90307365 714047928 760962401 236256008 926293580 310012991 134053939 794139612 819687725 23518159 243621586 894717647 261908077 132314877 622047522 288553914 477897914 397872961 494543602 711891880 39681788 682923467 96399541 415317508 268319439 836003370 557447166 352927736 16792424 156149353 737964793 860167035 751279713 833405628 229726885 762361744 753246118 43592200 104483507 924135605 643193718 732376102 719220065 170210016 508826511 18377524 339556556 118547745 439408082 383359239 631167564 624803140 101186745 884600063 359547847 965632783 676687330 682215439 558111519 156897629 902163362 391605336 831190306 770557126 89200618 68959729 932932968 776054463 315678929 -938472 136485308 727433859 290757600 793739679 354716336 478639970 325145568 717333332 963642105 339839519 196969594 238257203 532342018 524530480 89052121 114498534 284609018 380273816 821903010 97341043 916562343 994992110 31196535 637309919 990198777 417605314 520672187 499477196 526776552 378339064 575219758 618652631 69971213 783979919 536792242 482145488 65365746 593217304 32312157 987809288 875094477 636730914 503167199 850502943 665518539 775507524 207537251 871334227 664159852 238467982 36539756 544240849 397262188 116371721 789679242 645822083 503623200 264309074 549152176 428277785 147313320 889699276 625214188 280094265 864601863 308251932 996302321 209779925 612848199 208710757 47675145 766704228 422865744 261554742 942243993 479451909 652138390 131188555 51500845 856348783 193432580 662972511 730401626 70723114 159348659 302359614 870715179 47018526 920444884 9243994 942078811 916600144 252544252 433983702 185903157 443012553 309865895 972946142 265007100 115055592 482545206 142212529 326973348 721214244 366607872 729749014 47453234 508911252 871413879 113636092 879418682 434847101 287554405 648071650 571130515 3521894 939739438 938558828 860117434 97893667 654085481 807575772 849294051 687802314 149022284 702764443 808082002 885981444 854236796 572451049 966333629 875137303 741644876 293327677 184153997 68765985 789606236 241786728 529948694 487653105 523380396 377410856 430633287 857190843 294204358 550364758 538724303 663275908 866321140 568738680 630158623 772245689 714720858 491681634 188459472
Output: 172

Example 2:

Input: 259 250650972 389838118 902816839 621723645 13040331 132818708 4757884 347477087 649288742 933168319 364802861 399489290 266588707 646772750 281935429 859636741 419609695 120375476 177687077 157979392 626978199 933642842 999915151 994634325 422531383 191201021 694032965 258623245 429472125 866613162 706892514 910716669 508308456 706914497 453842976 668712360 27690756 476440361 652025751 963778125 636029505 842802906 216780518 757996200 148243850 386519083 198409862 364241512 880579466 742997566 870511450 701423532 45375810 949940920 894780680 686190399 404343949 640871166 18639807 38627927 15733127 970418799 469409451 687602791 473580773 879360890 759966499 534932198 119180977 996283771 757379450 561084769 388085889 897984075 971819605 358218280 351364113 316072400 684519473 766853270 302451836 912785575 364346581 138732604 767552055 408428695 304250673 805522449 138174090 215123582 827632079 643580811 647030528 672969123 333489940 391161111 847788915 797344035 689136856 435843824 395465001 557653841 824420075 807200107 357080677 742452927 275154270 95418939 627714567 198569834 119766990 35057246 872006326 485385930 196637175 56030799 90992255 127489364 335886685 363414302 581734106 880488740 707178977 780670137 900100353 508951787 721974680 46599022 768088440 457978408 603771459 149859730 617180421 761112547 911296531 668315818 991597616 345248710 441608679 406302 449195870 295198638 12533838 585235314 874052689 111316926 604444384 955922405 749803545 573349512 772699542 879425306 817347378 833218291 530057161 319021942 114049715 876167764 561132074 807198053 675057932 818496303 731333216 549450538 782029267 8125754 665472435 618366286 357113126 806816396 462639963 34102825 778764268 807526616 412878071 629745192 979170299 575065967 144842309 517531835 242223235 488558429 754288272 75448169 311408835 886047207 71537410 864181920 603535789 601410008 92700536 22152037 978368681 781542613 348144244 742349058 995601261 267566095 615697442 295936850 661961673 532612440 61581623 222453544 250132221 708430850 919619831 649387419 730319995 401575615 531557747 712290307 846806046 970471640 878806546 905968468 728519445 465473215 326419292 468321659 904875906 524694851 137576450 610572550 520996226 11123713 314159153 867060224 973763438 601030536 2550108 371162890 390981632 140840531 387492217 564141262 83533391 928969480 545314626 937166516 854667957 218910290 475514897 60749442 423563451 819254740 306130345 705847283 330442047 155439665 949171903 657939866 701363081 984745049 926785052 367597230 820745978 243141781 918719445
Output: 205

Example 3:

Input: 479 861140352 978124230 894473695 33180065 918608129 589652286 969461860 714439959 304170916 347153485 912478471 717135582 870949019 263837453 185153971 915539075 945208227 811466956 183032901 575377807 471418609 726302588 177229707 787412392 482855522 454736820 949871852 526897423 848937531 195736278 846586178 140946312 306717172 38822306 399579705 473080724 655122047 40163983 863044642 782785280 418519930 910378686 214169115 517843558 747405500 836266325 598310043 909592299 650238825 619217059 681605591 328320777 174290734 524484629 491221820 294834495 601808093 942449965 963477033 530943683 969151554 619797100 625352928 135551401 591299652 715118566 105604217 245018565 724219338 716511239 680916504 485069423 242075964 332788762 395391693 170697179 129459702 266969959 429309413 48421327 561874123 540667809 483652365 597263754 584055680 509036694 320050101 263371675 254535190 330540247 504015339 676201471 359124658 706489851 816150642 113857630 650658154 190990602 693016427 754970458 442864170 899659221 567153700 680620008 83942238 161871976 342415020 966449432 433257859 232790301 261171328 788743984 784959221 680530056 728017149 984382745 956359987 374145167 889515032 213974418 515944369 485679966 163387161 270233982 285053837 476343321 305250674 704612458 814810992 220142832 745544550 400308427 161107339 859688983 735234314 617659837 51610845 597792081 904702105 907257431 735370699 561924836 88972126 597459981 423208533 341590485 988183823 17173491 919966590 449939238 86649084 243196955 168328069 523039303 820501696 242068736 253978243 317256752 32096906 805768697 357701662 331833116 376408289 596581290 830755737 171758784 830639979 161110846 78996864 780250787 736518944 933829640 912769742 759886698 727210997 630701573 19913364 616489497 309756249 249037528 839837250 33884384 773379931 906111120 585857038 311339152 372765640 187633550 68077374 582955773 372615335 315014555 42585452 785781679 105950172 898117654 761776756 496542602 141077429 464390245 195677501 50627209 658479366 859945047 752404920 879227712 239387486 799487375 290163715 57481600 698285648 636881391 338812548 823196499 45884617 453637319 518875299 95381083 720383031 94334207 599783150 286847577 298583262 346842214 176415556 647953087 164861909 832854528 733442678 302040563 120056892 325970515 19336263 274817504 751509226 981919301 114185288 538983877 294454793 787855330 850988329 390462365 571444749 71902928 301872502 379352238 274176632 345903739 608001706 694048904 247149784 611228734 663409483 375808055 470977694 958919406 984149081 249482398 652594228 565348760 758272119 155395954 931261157 726833664 430540879 447980451 361919761 140524630 886258625 205299456 969249022 489496325 121200390 20774574 618063120 342682326 73456249 672840989 296374662 341047042 52095754 339748643 877160895 45974234 438977157 120084583 578224909 83842586 849454064 603725371 979753959 360931422 57077825 659207997 404887062 846224086 391300618 334706842 318395953 812744895 381647435 838335671 979845798 577717751 932169352 356800022 72966175 793974216 208583125 722414633 74574870 118528779 377186966 129850465 155989816 440889883 373980225 211258069 681279171 572224194 337289598 26894009 114533939 243014188 98626385 653009190 677766609 629023394 283867812 93821991 643985690 644503754 29984759 103163279 84765005 188628728 761521241 305920254 572496145 574078894 255145084 744937721 137361386 51902098 991081683 135517367 968187639 852997657 319276650 952697463 112576999 173026030 773970949 171126318 285185528 270398024 698647448 756136897 425841823 655318990 333253560 96277152 77962716 580713760 818991963 777092738 287559757 682273317 136690421 94126397 906813775 609952676 539659252 667637585 433146696 19288388 248776237 721212950 156045929 295318824 192488933 495599251 309384635 189186950 675942081 997426500 81996553 683085561 952326333 633724796 73962955 44452003 596485776 791332319 674414675 573213789 17681641 987802419 763717678 207904468 654688397 508320615 866143267 673581471 596736259 321799559 899196004 387106032 108953402 496199162 867609378 471396129 734145325 636114653 745445992 785437768 234459648 5254093 504822858 635373641 236794058 429271605 883066265 115480269 661353592 71921297 722431331 874092793 995574798 187295533 8186682 705871751 143845528 887657995 147107366 322637284 885746139 179868198 461509658 14407477 321715515 684277871 273621215 376957559 90060199 505547889 812415879 960481730 47871305 165836117 598995599 500183669 648200901 909634878 427636574 31991609 545191696 352287419 550127891 53719555 679219765 456582563 887677300 138154875 54657924 123274156 904211100 74993557 417331139 977681826 250233496 328754121 393064693 589288350 902720343 170502243 714402793 101753096 258999978
Output: 60

Constraints:

1 <= n <= 523; -1000000 <= a[i] <= 1000000000; answers fit a signed 64-bit integer.

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