MAXFREQ - Phần tử xuất hiện nhiều nhất

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Author:
Hieu Nguyen
Problem types
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho một dãy gồm ~n~ số nguyên ~a_1, a_2, …, a_n~, tìm phần tử xuất hiện nhiều nhất trong dãy.

Input

  • Dòng đầu tiên chứa duy nhất một số nguyên dương ~n~ (số phần tử trong dãy).
  • Dòng thứ hai chứa ~n~ số nguyên là các phần tử ~a_1, a_2, …, a_n~

Giới hạn:

  • ~1≤n≤10^5,0≤a_i≤10^5~

Output

  • In ra trên một dòng hai số nguyên là phần tử xuất hiện nhiều nhất và số lần xuất hiện của phần tử đó (nếu có nhiều phần tử khác nhau với số lần xuất hiện là như nhau và lớn nhất thì in ra phần tử đầu tiên xuất hiện trong dãy).

Sample

Input #1
5
2 1 1 2 3
Output #1
22
Input #2
5
3 1 3 1 2
Output #2
3 2

Problem source: Chuyên Sơn La Online Judge

Comments

Please read the guidelines before commenting.


  • -1
    vinhtdp02  commented on Nov. 29, 2023, 8:52 a.m.

    sao test 2 khi xuất thì có dấu cách còn test 1 thì k z a


    • -3
      lehongduc  commented on May 24, 2024, 4:20 a.m.

      cậu nghĩ giống tớ :v