Submission #14,333

2025-01-10 16:30:46

cpp17

Accepted 80/80

34ms

1300 KiB

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    int n; cin >> n;
    vector <int> B(n+1);
    for(int i = 0; i < n; i++){
        int num; cin >> num;
        B[num]++;
    }
    int db = 0;
    for(int i = 1; i <= n; i++){
        db += B[i] / i;
    }
    cout << db << "\n";
    int maxi = 1;
    for(int i = 1; i <= n; i++)
    {
        if(B[i] / i > B[maxi] / maxi) maxi = i;
    }
    cout << maxi;
	return 0;
}

	Sum	Test	Verdict		Time	Memory
base	80/80
		1	Accepted	0/0	1ms	500 KiB
		2	Accepted	0/0	1ms	316 KiB
		3	Accepted	4/4	1ms	316 KiB
		4	Accepted	4/4	1ms	508 KiB
		5	Accepted	4/4	1ms	316 KiB
		6	Accepted	4/4	1ms	316 KiB
		7	Accepted	4/4	1ms	316 KiB
		8	Accepted	4/4	1ms	316 KiB
		9	Accepted	4/4	1ms	316 KiB
		10	Accepted	4/4	2ms	316 KiB
		11	Accepted	4/4	2ms	316 KiB
		12	Accepted	4/4	2ms	508 KiB
		13	Accepted	4/4	3ms	452 KiB
		14	Accepted	4/4	3ms	316 KiB
		15	Accepted	4/4	4ms	316 KiB
		16	Accepted	4/4	4ms	564 KiB
		17	Accepted	4/4	12ms	564 KiB
		18	Accepted	4/4	19ms	1004 KiB
		19	Accepted	4/4	26ms	1260 KiB
		20	Accepted	4/4	27ms	1268 KiB
		21	Accepted	4/4	34ms	1300 KiB
		22	Accepted	4/4	21ms	1048 KiB