CT22205

The Scrollkeep Dominant Values

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Morning light hits the archive halls of Scrollkeep as Fiora unrolls the day's manifest of lanterns. 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 <= 452; -100 <= a[i] <= 1000000; answers fit a signed 64-bit integer.

Example 1:

Input: 183 586953 162689 769545 846003 362614 383387 141170 627818 498327 591033 937587 958951 860396 417181 337753 690994 288859 892766 528169 867655 771169 411136 279458 877701 117467 25286 618948 99701 247410 318620 969909 366934 59952 679836 805877 782826 496850 479681 760301 743177 605710 229904 47715 36740 314501 847482 809207 936396 18826 693872 304506 334893 88937 923427 860418 105791 326546 653273 907065 141007 778073 410831 521760 312959 980909 710683 384519 747753 724637 883908 97580 136169 456532 342711 973290 251054 873338 305957 890854 842173 636741 722102 731124 314571 212767 210731 396783 865381 961987 796911 159169 806945 572799 249454 488353 541603 8607 595998 41070 646050 886582 917303 866379 805269 480310 265193 55311 128273 133881 195797 185751 318750 34161 305725 244935 889750 339531 798057 241206 370108 866290 837916 367921 331129 823272 851243 314861 487887 868299 174123 386319 584847 999950 491297 386801 51292 407033 92321 719717 525673 860109 230089 890227 874226 426555 846125 681008 213088 242624 17022 88811 426770 202769 656643 141461 595835 667177 997444 637143 574932 694377 333514 620737 874919 677723 801669 33802 523667 272679 385400 219884 781364 539169 8989 49296 742865 623163 189762 806075 19775 536690 267699 599715
Output: 80

Example 2:

Input: 393 413200 148105 363916 651559 927740 437114 614915 807653 907517 218 657378 584624 138401 596626 89812 37533 976413 322098 812395 281856 618577 773739 504220 815616 942818 491198 610841 969503 121005 615149 530481 118362 944500 552821 940229 722539 426738 733921 965030 629088 467682 7692 77447 636622 451156 4947 616874 640678 13217 254693 574728 225169 100329 454320 900878 191184 841729 717433 946445 43922 444532 606693 690031 644221 637959 389305 107691 639126 774722 811512 351571 594634 198155 961502 911757 961612 688328 168489 509327 393439 270731 839935 20074 712990 394338 565690 653445 64924 129592 616496 214703 710486 274676 977634 927659 557502 746762 593325 155420 59684 252642 128528 471304 419911 998471 732817 641921 993569 278517 467996 303582 123549 963568 699788 424692 38933 478790 520908 56670 991793 987896 16617 268630 822042 494547 432485 894265 570086 262204 883184 228617 439495 53553 353411 113091 886128 940219 651438 582674 992138 622093 665446 87026 77497 637111 7391 786750 600055 930226 821030 409237 159371 621390 113928 256436 436674 886621 811236 852025 323214 842911 355715 109776 888788 510327 426712 623774 248329 776700 809317 271991 488264 686982 815283 940733 733073 609658 836461 125908 707015 943026 315555 563033 516587 849988 442838 39415 990438 994188 956003 232126 571268 269160 639752 198769 906746 756287 703427 538998 920887 35803 402018 747925 207086 614352 240 571505 876413 322226 120215 607699 778877 857351 714621 744779 9290 872475 246230 911199 591662 654014 40122 753312 200886 884628 208967 162266 921546 789190 315525 423669 711995 663124 532043 983627 514178 69820 971300 567462 79889 33567 619993 161397 483382 866992 676697 532934 731010 254669 470157 447200 297388 798027 491323 189549 842325 896275 621603 832761 480075 363841 982568 540520 596942 622304 780426 650613 34967 539337 734684 743930 111106 837486 578180 120811 977562 230696 170385 474491 611898 368967 320765 261849 2730 462737 776454 26995 401318 639291 706544 832772 251636 200170 455442 793107 309909 434788 886047 465609 184077 232037 767958 482168 644556 653395 375418 895726 664814 551047 287086 884908 954489 583484 898835 584406 922753 643814 85090 371063 312963 46271 597881 358699 904510 941021 799410 999555 848092 774266 408255 801524 748331 347792 672714 361919 42798 544305 550374 192427 912834 520082 893514 291808 386465 972979 106342 949239 974104 663161 220020 839449 985402 290523 565348 769493 845558 241786 654416 774089 888094 726880 146339 689071 641605 830452 94347 98915 362398 124745 202951 197347 71369 785221 292680 508423 36929 47819 470611 823620 789438 109879 441877 60241 918993 245808 261331 437256 77617 960229 282588 915947 770906 764362
Output: 254

Example 3:

Input: 393 892406 377948 411829 887020 690181 63497 990774 256123 689713 630928 318503 565191 285371 465256 743350 634203 759760 293612 762792 214688 815282 759170 683312 612103 95227 299720 866686 997125 889893 591348 997877 348227 417267 316093 385400 816547 250636 71314 496617 456797 206234 996682 114295 9652 792363 295877 936644 929275 745240 594387 372029 59936 124231 801337 970558 711549 476356 338968 672837 736100 825764 715431 674800 452758 130726 826221 104201 416990 676431 405163 685830 577491 44450 755040 96761 719144 986629 490946 232826 16088 819898 930219 95518 469608 400162 105947 470541 277720 779596 778554 108848 120522 625856 32247 887057 489430 329230 844673 792214 614033 182538 780270 19135 941738 301413 155261 508050 467249 54152 752140 473967 225628 179908 51627 245291 644842 675651 673066 623953 582549 277596 453368 451299 810693 547809 477690 994584 697749 157508 336907 298971 320507 707083 88254 36797 300486 688875 850687 722377 764637 403441 984605 896264 71078 555455 592268 370587 840132 655246 69765 740105 431306 275775 958106 446325 787571 313383 389853 440299 70170 542808 25571 224566 671842 946788 795736 124770 155400 446152 206927 948919 252705 343132 775018 938297 308346 229456 307664 278941 124455 4650 161341 179741 726875 553357 305378 290332 241379 373115 196780 303073 528738 39578 833991 621978 343948 250654 582406 907387 714719 704893 669588 707300 940577 134436 290054 250513 516717 677918 666326 199393 556031 693822 161858 631728 757302 316549 542045 998578 509653 623497 77600 911929 906544 624021 517686 533875 326171 436446 796217 933843 693725 835495 500762 247331 661385 855482 307465 400321 58139 572468 962895 232042 759470 812507 143538 753832 607465 838700 969898 966782 630973 71370 320058 104438 621775 903840 201924 869618 329665 561754 751547 575635 58879 453485 486207 451327 630204 295437 147927 389813 448672 244823 777504 479964 817998 690879 636750 765750 468588 824686 471049 772953 647761 615414 373986 274694 221413 907086 518355 358174 398579 207426 828582 999367 744 4060 933282 552810 194910 838040 320589 632601 727450 228990 990996 535264 892221 130015 925673 809154 259277 522697 724904 693160 801062 999686 682213 793871 613426 278992 388881 320173 410456 569267 413343 599663 28035 869048 685439 80183 165406 112154 599567 306206 541319 709556 443394 779654 531793 713027 222865 920230 419246 838891 970547 775941 450079 475684 584703 413207 170722 442078 916895 907447 857311 657561 77127 16775 169973 624283 781169 397141 891954 894242 51573 964617 266422 450040 144606 663817 695049 695728 108006 792834 833622 50446 920987 96887 736152 656753 112493 474591 588547 66237 509936 269118 104421 800388 1602 230005 322619 401821
Output: 40

Constraints:

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

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