CT23786

Jaya and the Dominant Values

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Legend says the vault under the ferry landing of Crosswater opens only for a perfect tally of lanterns. Jaya means to find out. 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 <= 559; 0 <= a[i] <= 1000000; answers fit a signed 64-bit integer.

Example 1:

Input: 321 361734 605680 283328 844382 179486 540052 553426 633108 750196 104343 322875 262888 224100 992598 5130 995301 379060 997095 797163 559254 860985 173185 92734 498013 27511 634788 197642 966066 628411 292891 327819 24289 834928 282592 584673 596314 847603 568211 205483 661938 160115 332423 32310 941557 784091 47190 88661 848071 903135 777401 834519 23723 624078 382231 47512 180618 223010 659867 725133 275997 972584 221709 225079 739138 255091 431745 900058 236276 779196 555551 332409 357988 316691 144326 936819 540110 563825 542863 694167 687758 520932 586676 596923 612100 545506 462832 598050 765721 958742 601 584250 855534 106687 744101 591127 828345 823322 675483 393133 19925 459927 355020 357282 709270 737459 704188 314078 164183 291397 809475 737036 865956 572879 411108 781867 209228 653220 414672 406285 320424 18895 351473 801700 518752 192632 827482 283768 24773 425942 554292 935829 800719 126916 20513 138747 472987 511347 810774 286853 436631 431126 4972 779802 656550 388264 181375 156374 49062 499576 818369 739991 65177 862955 164140 179700 812018 377692 296504 430347 690031 92515 923919 996043 867397 751364 401826 230010 371805 148044 223515 336725 687437 114959 579178 177513 320490 953695 452041 126778 679887 749299 393077 92399 406993 535937 849847 205239 626193 253539 863221 56764 297797 551632 741821 721603 600248 458110 463131 832644 407314 232275 277521 161322 3194 203453 963608 812402 858549 310133 404396 292866 131036 400734 777120 388550 503693 798054 816825 225325 807198 556648 680516 729034 5210 854108 946778 425032 410730 945797 850652 103904 555455 482975 982403 373701 656009 75743 275331 768395 156299 362098 368189 2238 974892 132270 161712 149253 14963 497802 445733 793691 948554 124521 861011 120400 4253 30358 713634 187314 717686 76480 797953 439536 112231 630121 269076 676287 529507 543818 300731 60139 293526 617316 350139 167655 865740 201265 953121 732764 785491 551397 118534 477128 311625 674403 136488 332070 238539 30953 325170 357525 299125 949607 123105 788088 786117 563693 94825 316158 754888 717285 169777 932257 720099 952129 196755 870230 635690 409755 391901 73231 494565 851971 408713 407475 329323 135196 834754 500179 405324 761299
Output: 195

Example 2:

Input: 82 403753 655144 410763 985984 749937 829989 830550 767164 956310 551320 330980 412553 47499 597046 642215 950383 812660 71643 366053 290433 781349 913896 386546 137025 5609 128698 390351 569668 603796 59547 907711 249428 314696 245786 867928 70091 311356 253299 203610 318393 434200 216745 812680 977767 22874 475439 669576 406425 254349 794040 992695 772890 965133 782748 47639 98736 441864 524047 306250 880724 657561 359482 165306 749743 526614 112772 165300 700905 960374 319823 838181 439515 254326 586778 796219 789906 280750 304296 542336 522085 577487 106137
Output: 47

Example 3:

Input: 530 951136 874679 248982 693913 269102 532671 399190 825199 884572 970897 846195 422554 308187 453333 79052 81541 913021 552766 724721 125431 868354 466333 739029 767487 679059 651283 410172 50707 623245 325581 20360 809061 868312 34208 829278 672353 206634 202804 837409 515742 619387 107396 738533 647807 214790 863748 409901 487742 309482 253817 309820 659651 125743 10055 634737 850339 783632 934813 909994 54702 228370 254045 136269 535033 601164 130536 992403 999765 840193 485263 696022 424404 222584 613610 981651 309837 745618 113326 835921 763552 625818 296332 584659 503273 550470 790400 620508 166085 858765 711846 384322 314490 157403 767179 935606 496546 330935 395710 265761 323529 642017 630774 753344 587947 557233 150348 726985 14104 101985 988289 20844 143396 358826 273893 623145 602831 813738 151541 646499 546871 93728 764926 529111 846286 533214 687000 257743 957152 395147 930544 657876 682429 319623 346427 36341 732158 837020 944012 48149 474724 181308 921387 19494 170742 320044 28662 619461 968866 194861 253450 883433 163193 668603 254252 685427 987633 790399 734261 341644 762124 973219 550777 172902 809608 137167 777134 469821 389226 85300 820500 306932 381001 906978 880754 559769 338377 605915 793871 75071 289605 561522 770772 695550 451076 528942 556727 670357 398091 609406 952849 197857 696852 680255 844628 472872 790951 848507 878658 940146 544685 4573 428919 460938 735562 44811 762505 275661 511157 541091 736798 415849 13676 952334 899225 297296 597911 181073 765288 691423 992490 613913 433308 214242 932339 312132 806660 43444 391451 537725 961486 623516 580620 401569 980951 667682 86210 322117 441108 296008 442098 910816 569389 593234 434961 208018 264461 469234 468416 724117 652426 125213 545557 52092 562191 155770 63710 729583 891793 380976 644816 670502 711636 693175 70453 299205 855346 877527 131657 758360 647755 833170 935853 179090 111811 322413 516274 897321 28539 491783 840888 152604 558902 225035 877316 43606 728446 631929 962983 821561 777055 352352 790210 113650 907960 433585 953282 758250 690172 918339 181681 452665 197268 800467 598941 140286 117726 743501 859590 172800 30335 485809 609883 694666 485033 158250 225523 451587 677521 453963 175214 737986 990549 241245 51709 245792 333111 775047 881444 474161 560055 988245 194126 345933 297329 310869 52678 1532 926359 688167 351027 47434 762139 57127 387365 660970 834223 103497 235001 997929 891729 122810 104250 245283 266537 251495 626623 916570 981514 616965 995133 43301 26471 312920 444934 332546 395409 268347 803338 453153 774014 891551 95185 662187 684647 849400 87440 579755 808247 531921 120547 675953 265115 798689 562393 297038 356703 928595 735058 118306 419706 630629 316330 648913 509121 421499 653920 780045 609338 288330 990359 674864 587346 337460 249085 506219 9013 918542 156002 869405 996887 342155 240968 380834 129775 489730 53690 873267 880074 452048 724949 655124 975480 666328 915309 853748 36760 708968 145553 116722 505466 296590 153364 484138 128389 899272 485442 303918 531983 74963 506582 962779 90928 301324 313583 81482 798879 711899 110882 583890 766416 905902 843523 26092 179310 546235 779745 914441 7569 775441 550608 339107 244206 854326 854277 939062 803520 768319 117195 237835 54733 676174 693856 169301 776677 957444 41746 320945 105611 646817 346538 525860 246021 398551 846053 691063 575619 501093 45535 470470 877993 597646 79156 679134 550542 822500 362713 64793 914373 63385 715185 288985 771067 519684 661148 74737 724908 773049 861793 471930 478419 318310 467910 929443 400523 412213 783014 306108 477210 770785 397487 791366 448916 408949 720413 812683 711180 757777 872745 627296 446173
Output: 26

Constraints:

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

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