CT25566

The Crimson Distinct Count

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Caravans arrive at the garden city of Petalbrook with crates of parcels, and Xanthe the auditor 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 <= 703; 0 <= a[i] <= 1000000; answers fit a signed 64-bit integer.

Example 1:

Input: 131 799286 374954 361876 941057 43414 499750 352863 834249 421136 543202 247977 420707 902745 365567 334227 999544 888777 94762 153380 618983 212735 653215 643397 415513 115340 968034 566263 287278 882262 441198 863026 739439 925629 245834 902424 636239 665061 163002 35754 981905 871582 573597 978100 585191 196106 946081 881043 310906 528783 17325 979204 280217 185646 934043 517902 648029 943383 455959 882480 252532 566431 828114 69279 22531 460844 718570 921852 1406 550233 974576 441934 369339 461567 127877 302622 206945 630310 366565 656155 299736 835359 475930 503588 777782 709649 175652 141419 272079 8903 948778 952819 134575 673639 37739 143869 840882 314267 240718 110212 325880 880495 112826 297212 521044 510169 231072 929793 110148 30788 537772 915918 416638 329283 313365 908486 188133 467963 425763 603018 403713 945668 644860 833631 780766 551985 117382 21461 28042 162547 255183 915359
Output: 131

Example 2:

Input: 348 525947 49287 303351 716951 783521 841029 389016 547215 759729 101363 490299 571180 243876 80688 882784 436958 501187 604835 409488 984055 848569 835379 423595 456891 867038 349517 649295 353649 141245 92233 656273 584512 932233 503104 675497 791265 69751 399408 585408 392558 277015 392137 452471 632975 937921 672332 136949 369769 128816 886282 568809 934924 558221 492465 486114 443456 27732 633384 59935 359489 396166 171321 949016 5665 715626 597780 762314 487848 463355 631360 203662 7016 209568 722076 599122 568647 61365 778633 347463 110942 662794 538163 206540 41654 847399 405259 470898 87044 368947 63387 94181 236661 478326 620602 688317 561341 481441 983967 942189 506160 657637 398122 305427 189982 848859 149007 857241 143164 381728 471640 83981 181782 596641 876696 233771 228440 51986 948404 739071 62412 208868 369580 644193 542694 193881 916866 473286 102213 725306 974093 918674 874236 307494 636849 60377 546908 395061 678946 280844 623054 954622 63826 168905 736944 925027 351385 706590 406198 975297 503238 895847 450223 128629 771170 680029 73654 927984 908189 940299 168205 165340 156034 200661 734722 655731 670359 245901 769078 880259 637882 658665 446022 725252 462887 320907 118248 380444 149296 18764 972074 256099 98626 163273 727381 835339 744368 37099 212714 927843 659365 226929 264004 890509 388881 585033 770346 98169 595856 183070 413070 497138 116136 121104 932631 256897 212578 25413 971931 266144 615565 840173 245851 764493 924562 410278 816422 474021 320879 539255 784182 366735 820830 127124 3812 752409 340138 668041 280622 562716 69918 745277 976633 993855 169947 719455 769603 833288 22341 884693 732295 715462 679987 73229 81853 153386 20753 860246 640123 577520 145820 321452 477000 139841 680987 548829 965111 74411 473548 30407 641059 825296 348423 432010 384437 653982 324979 806978 650319 112557 876940 226561 339753 240763 493175 141295 851542 435607 424060 692445 832221 345970 494101 765188 980108 264737 412620 678197 918654 431184 735142 233235 610352 314190 824584 411961 60024 626248 179992 213940 140574 694193 274240 682475 840741 808352 885546 52227 28902 151276 606956 598151 574681 543060 427850 348107 573790 82223 496653 743160 359648 955554 531052 230432 38994 41117 245009 248751 746182 957099 911962 913403 690587 266860 344889 838340 443636 200836 407006 784976 450190 161860 936273 859440 458627 439786 27311 276213 554125
Output: 348

Example 3:

Input: 601 683607 98432 117476 162152 77668 565197 379255 17998 397321 712214 744485 372100 612790 938742 305496 90044 821789 769429 611813 537129 689816 954450 904790 310313 102200 555379 728661 706642 275035 531593 780137 195219 870718 172407 59098 194199 325723 357764 287399 640551 933644 535222 418307 894769 863035 597831 125354 399691 640822 56724 662723 194799 468723 799434 366947 868017 774021 434414 727661 822626 673134 244504 384948 456555 904250 508899 872518 618826 938341 715624 417501 478860 333804 868552 3595 103016 611422 585070 492232 340573 571128 61913 720381 924579 439258 284051 72006 608723 535091 476151 285348 816835 534234 610431 196089 952810 163147 278330 189943 907282 572631 509537 791344 107697 400435 139604 923222 551122 508079 708106 412590 751357 461200 101287 506549 654377 859007 123002 643463 279058 609383 478015 856632 768111 49631 711255 557034 457093 880072 524433 242169 226344 545112 756409 172429 578551 990044 441369 217676 601289 754036 434554 793128 820203 852359 409006 746713 830141 729945 499401 886413 874290 934147 567039 707394 390899 146566 511282 332344 528602 371442 361958 227054 403638 24855 307213 267154 802780 956046 483800 817363 92094 839759 952936 116148 434760 277456 367040 935002 837684 564779 877201 640169 498704 868861 629547 706315 837088 786964 284954 836475 352144 631085 24807 332620 627466 294462 373439 767169 756786 640985 518164 814631 573225 382938 38796 145951 92484 890656 65506 263979 45828 483077 679896 639049 133404 340913 521545 131126 486616 538324 112229 66171 123926 293549 832604 901565 721694 370924 146567 961757 278111 540255 72126 5551 490152 203456 596477 206447 562207 398799 800985 327347 969945 452490 714440 133508 803492 9091 848535 315691 291276 511042 685073 808092 104462 148809 754794 159968 983988 551966 480323 698135 422757 595685 893185 961710 747256 945365 333051 52776 279182 229185 951875 943114 978140 121404 556670 358801 562941 855210 437810 221746 493788 461259 574549 126965 896239 539447 990970 980890 537455 243477 921238 324956 932042 261246 844213 414801 550221 874779 786706 402634 648022 729158 9599 784529 920918 711376 909058 692978 551383 819926 459689 407828 981805 413379 104818 843099 180768 7073 313391 935761 790853 430983 610402 621977 551917 912567 984124 567233 957659 847194 284449 606655 351407 146718 872789 523723 972417 964921 324066 14837 712556 290744 32373 346617 487091 854805 519051 911780 679053 795787 49287 427275 126418 845834 329126 968160 861085 310676 59798 960270 245366 571855 844876 147346 492493 647457 489220 499582 66962 974123 700089 476658 341698 84279 49 777624 530683 602425 271504 936808 207539 60270 488791 622677 718893 152498 790459 45206 826564 316520 657887 435828 840331 453901 807811 198529 741066 870402 252446 832989 907821 243474 321022 142866 612214 489686 106774 837341 593706 169768 40627 251090 484851 247309 699524 97063 576769 177732 300067 160157 533593 537230 438979 400385 573448 994378 852711 117162 406797 28556 741376 751950 702095 491399 670497 317090 706439 331491 398983 906577 532720 614067 146662 295033 401027 649034 571599 963219 316030 455043 812271 265312 891172 642293 347612 889413 121974 127512 619258 661788 178498 899431 717230 608982 28303 784466 607199 175285 507952 242772 854030 829528 452592 999631 592335 726736 808866 307556 643744 978052 276689 57829 602429 766238 634072 310629 315336 46282 193909 8394 32992 851168 651515 579370 128391 502880 676694 854195 832179 921771 337841 783843 488228 211424 569564 835275 235831 903254 879422 162695 325554 739356 192587 285190 967470 441769 8335 936598 396868 907296 846645 634242 6042 579284 981353 545272 760465 373998 332088 351622 864641 728820 46742 134143 827863 991236 925304 192254 263996 62124 441879 970441 375838 717380 29385 491229 756112 584691 884180 637342 375111 275076 287330 745327 55511 492524 397181 532109 374666 819754 744194 703600 513695 869048 962427 24671 739900 45602 267976 60045 694976 731270 653714 250422 675582 113405 658209 248057 202039 810645 474451 927241 90224 97218 241014 294175 855405 155818 401695 320913 538706 91701 847660 116482 208363 5751 497551 731353
Output: 601

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Crimson Distinct Count - EASY Coding Problem | CodeTikki