CT25572

Indu and the Distinct Count

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Caravans arrive at the glass towers of Prismhaven with crates of barrels, and Indu the surveyor must account for every last one. Task: Read n integers and print the number of distinct values. Input format: First line: n. Second line: n space-separated integers. Output format: Print the count of distinct values. Constraints: 1 <= n <= 867; -1000000 <= a[i] <= 1000000; answers fit a signed 64-bit integer.

Example 1:

Input: 845 26898 385880 162984 263051 643701 26723 -612524 -611590 541820 388596 -3837 -90807 953124 961649 -883430 -590705 642207 119538 833793 -319467 -9492 -692549 306516 -662138 661640 -494482 250751 70317 -721255 -456123 -857395 -63014 883467 529185 997885 -323637 -913883 812808 965328 764269 -614145 -154425 335203 -465461 -598846 -89203 568542 718259 -576873 -182247 203278 803771 -350759 -585983 -273807 789842 636738 221800 927794 -954686 253863 -182359 451942 211954 458497 -781353 288383 553567 -360899 -972054 389756 345082 -556742 23097 -811885 -294194 -412195 -968856 -382045 363541 -365439 939356 -357959 -515048 -664580 516031 198341 -215856 142981 -647989 -286724 866877 420972 -712734 150112 810295 -641464 675541 107728 818766 -597980 171345 326200 88740 -181654 -393712 -415493 -961473 485229 -436364 -805405 511665 -902661 -779487 828383 991143 636101 -280788 -840069 81948 641079 380872 481516 662109 -407850 373126 -893538 -728836 944657 -411942 934319 -561718 730869 -128357 -629778 837280 -616919 -371534 214252 19859 634488 -893764 -456514 228844 473927 255316 328579 712667 -497142 -80870 525419 -300085 -205953 245757 655447 294062 -480957 -213879 88667 68288 877134 -398385 -647097 -137491 -429521 314917 555491 304790 -459224 -389687 993281 -261495 850204 89782 509470 185447 -168530 736349 -146440 317028 732768 -121130 -859869 511533 -281499 733752 -405807 557337 756802 386217 24470 -330002 281616 192455 -999572 -298634 -629313 -940588 -168207 12017 152624 -940292 -873814 966877 517184 15759 -646055 275043 -841221 500715 -679968 -994259 889979 -375239 -637136 776363 -667491 -779249 126685 -802704 -575428 -504217 -527654 207253 -565518 -188406 -926470 632716 415762 357216 691043 -395919 -269312 338828 -855260 -345969 816644 -420771 554104 897215 -312782 594345 976235 -279895 617130 635934 -82574 -751964 -717984 219304 -502668 -568177 337206 240656 141704 -688178 -512250 816851 802815 282847 -703526 66123 -942160 139512 -67515 -159352 -127899 -662497 812765 -599729 589507 535951 -597056 550029 -326908 823938 272663 -821764 -768540 -904788 317314 659525 60967 751417 -960285 -186106 553677 -613413 191933 -670069 224093 -834609 -621451 692277 380468 66116 -576638 -136293 -680594 -922359 -750611 467132 846845 625401 847836 -257228 -48029 162565 -325950 398862 -446341 65076 -199712 -121724 954420 691589 322719 906699 228831 964667 -50234 335266 -859764 21480 133891 -441243 687848 380806 591289 -294056 -109112 923448 -650739 325927 -180841 464226 58146 -216258 648471 -800630 622907 399081 749492 -580135 -754624 -191462 977395 709792 89792 -110879 144505 -756911 330650 182337 -208942 -405145 -33054 801666 495814 -519370 -520199 972266 -708099 -56075 -313855 -527818 -77567 811019 -737001 313540 973661 421136 939795 -35560 298594 -1221 -360957 -816010 274501 -512237 -217422 743612 150169 950672 -304510 -326755 -471472 41577 -38661 -598540 307503 -885901 -175658 -990541 -226132 784785 -210870 -320321 -776841 716002 198524 990691 -219904 -134025 -469136 163988 418805 160467 -809496 348257 -828232 -820852 -115600 218144 742193 627390 975620 23347 571091 -459212 -117123 -669475 849266 731807 591364 904597 -325369 423863 102664 -790323 -879495 588955 766829 -882292 -432547 -852147 35224 -46375 894633 306936 425136 137306 -104961 -898248 -650231 -602835 307795 -344600 -460121 -556873 -599736 -286031 -298839 295233 742073 235572 378977 -610638 990176 786339 585896 -259777 -378979 -571944 -598685 -601454 -183965 -446601 827325 698909 428001 -352443 602287 -292835 318978 319847 375332 -362874 719694 604414 362679 -700609 -612917 845814 -617954 756392 -75009 45874 369279 -636194 371901 -884296 397486 229213 -459612 502184 -64897 -179718 -566987 -33457 -63155 552833 -240188 -125724 -583105 569564 -582593 863600 -575382 -109985 -271145 897526 -999058 573489 -574731 -766939 754106 -923387 -752716 306907 -926517 777257 -393829 -893258 991662 -747240 222304 655477 -343496 255796 -302841 -850352 -885487 -906697 682703 645022 870876 -650319 -949718 -693766 62446 -848191 -113012 490087 -549044 -195954 -798547 104073 -224680 533436 513690 -227868 -97360 -675581 -934119 -888087 303975 49570 -377274 -202762 312265 839318 170759 496979 -833002 981101 108503 -315548 513957 -724166 -948519 417317 -381318 -37515 -370592 985572 -389848 -807460 634451 588084 190682 -383852 402216 120356 -514130 -343264 -100440 -625982 -957131 791694 371949 -813460 -213010 -224813 -174955 -112925 877996 375985 183304 -768064 -174541 -990078 212910 450944 -914529 -22158 -115029 -58728 882521 347094 840571 -637589 791881 -875514 522918 633781 133261 -285347 -96163 616412 636283 -680958 -600384 -285268 -322828 964337 -703000 -180722 38079 663425 724162 -863430 605343 681005 -542240 -544937 399665 -213196 -250080 347956 -644847 -672304 938032 -295340 -392978 493232 108000 618522 -866071 -861379 -662203 27445 -330227 -172036 86331 -634021 -835077 788762 865988 413346 963684 525276 -768792 375548 545760 286723 720067 -893663 -7526 -785764 66401 944046 858731 892364 500597 768884 -415981 -954068 -915907 -123661 -375050 -600544 845768 960982 454157 748564 187145 62958 -153234 244686 -499584 -196521 509832 -138094 -629258 834318 -787096 -962598 203615 689229 158293 -945420 -407770 -611796 -707288 -256568 -364216 957176 392656 -510814 93430 -737041 -828717 911719 -517314 144946 447391 -432253 136918 -811798 -413161 -489225 374878 134191 -458295 -219222 -808068 -533646 109815 -864704 773881 408698 789767 912801 -625489 -51262 -250050 -66948 -687814 -397637 350001 609650 -533165 -898152 -522258 -27474 974332 253231 755359 838119 -143006 667136 4363 -135664 324735 -346402 -85794 328503 321589 441872 434273 663217 -857099 435673 289317 -360425 890998 -175570 342664 -177196 -466236 848928 -812860 -984562 86142 282215 -564523 -400646 454855 -5016 15965 505184 275959 623900 90553 -340416 280750 -825936 284061 372897 678701 342830 -169171 -509852 709236 328060 -661813 -455368 511763 -528002 717142 -460851 134241 -659915 228759 -777184 372299 33070 89022 863844 445198 396235 -831950 -964102 -3166 765240 -361691 176897 -856133 893544 63320 171979 -327705 -325608 216503 692044 -365439 -549239 440113 270249 -95792 -248588 666274 -313722 -584056 -921022 -89515 -76362 238421 -841340 263066 -718727 -815599 261170 -178486
Output: 844

Example 2:

Input: 255 -999486 490973 841892 -512008 -318575 245196 151800 374944 -894188 -138697 -114439 107799 48589 121565 993033 10255 -997356 -975727 -205692 69757 967903 886839 815381 951328 -320244 -843835 299431 878175 -72557 -231079 336228 -963892 -181575 -69617 -903397 510298 -266920 -838082 -180693 -157010 758314 -549873 89418 -92841 280663 -6378 -291081 -220848 -546619 -100569 -103471 -97691 -164922 -84657 -397381 779447 388626 61640 -946203 188145 -98061 203013 312871 -462099 767219 -658359 150960 71700 -20895 490383 -240317 148544 191705 -481863 -147232 -151457 920384 -348016 340673 -919993 602719 335918 -489736 -33208 667001 -579097 -111906 637641 -198999 254692 -592052 -20599 -222188 -331227 571923 136214 -5490 -79340 13902 -811932 -516516 -897879 -332224 -334770 -929206 -349571 -261950 338746 413677 -738302 852946 713853 202745 -75043 -235253 -595974 152345 837320 949596 -663784 125980 552790 575728 530544 913813 -855658 691902 -81256 864015 931672 573399 -108484 171295 115794 -819945 -160937 22424 -32873 901107 -112363 -186433 -795394 -759949 -418105 -981290 896124 -34962 186516 -43247 -601044 871060 374508 981779 -399755 -51646 848262 799804 -110524 55116 -56730 -346238 729290 859554 477590 862903 -812235 746949 273073 -442906 352286 812941 -992302 -687371 279980 509142 -694978 -980940 819375 691366 493157 798507 820459 -101452 502731 368756 151412 21289 -747489 477846 432625 -903812 -929138 943014 76987 513663 -539744 65302 -543909 -750144 783904 -9259 -436920 236315 -216666 851095 642059 651662 555386 759321 649425 -909751 -216545 -545228 550830 -73096 -416430 145317 6229 641123 653754 -779822 -276362 874293 -548397 784868 -123519 -399910 -524686 438144 794425 634616 -562766 628219 809210 -739052 -42957 -787263 350892 413442 -85888 -647067 -860795 885603 -869147 20985 426760 820419 -154592 308369 -19996 -937398 880297 -606669 133914 -233710
Output: 255

Example 3:

Input: 318 -968649 220757 -161753 -987258 -793518 554299 191219 995097 717762 -176323 425834 -464834 -461167 -400964 363622 -102520 -372552 815295 917024 28975 -944834 516871 92953 120864 106118 -829472 -76531 -388497 -676564 678470 209638 862974 -564681 -141618 -331801 283628 -61533 -687325 711143 607992 -908888 -412287 -454366 -576207 842584 528390 406723 451399 -980545 -975212 344555 549590 735777 -739949 -975529 -715615 36435 309135 691648 -153820 -683070 -432937 614261 -732153 936945 -670666 -529931 654781 60255 -626223 139947 -746951 -254941 -123842 -293384 -656819 -994007 574638 262686 -959786 -879600 -553318 -26477 -995653 38850 -934930 32783 558310 981955 681992 -593482 -565777 -606684 -557412 387950 -323995 375389 -962986 -588771 -917233 651729 -204086 313224 -901613 -462581 639285 -97825 842149 33994 994812 624221 687024 -847880 -125764 555812 -658688 238429 40085 844511 -608469 -116963 -884780 936316 410546 -429372 -642073 -254800 -198953 577887 857577 358123 -644220 -825391 207427 -517370 390191 186331 -297555 789102 964222 -793540 -76251 775822 -334325 121955 -141176 687726 -248614 -471907 256929 583047 179097 -702951 203025 825337 -408052 688632 672081 309483 -889808 142420 -272385 -576469 -375030 808224 805289 337789 -314963 -615657 845242 722905 123205 975248 -152585 906846 334098 -45254 64901 853408 409827 9280 143848 51555 -308006 862681 441640 -308993 -761454 719351 870333 -952319 959263 -176555 -280594 134008 -507669 867314 -545877 -28360 861429 95658 -213660 -645413 5106 -642670 345357 315204 657667 22392 504610 -445088 -172847 12894 849995 471523 -677416 302818 403335 711341 139257 -782521 538019 -650206 -706748 -737215 374560 -877048 800089 565618 100792 -930042 -878209 817295 735265 996527 911020 449994 -520144 882940 -424945 -627482 543069 -532749 -715114 915326 455589 394157 838601 -852338 -999391 520235 -638595 -774574 412266 982438 -643087 -61273 -956601 942246 706372 23317 -734232 856450 -897652 -270509 918353 -382025 -342955 -350516 582071 -934832 -477387 550207 639026 956739 869674 -278499 893437 273244 -35637 -42249 251350 -422663 248488 706672 -335488 -582246 580061 -11930 693030 446214 347934 -113548 712489 953753 518493 -686302 701264 614412 -620529 185359 -448591 643415 693031 -482635 -269106 681005 59804 -820733 158728 -618058 324960 -812210 -899586 -140950 180156 -148512 -459714
Output: 318

Constraints:

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

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