Submission #4,091

2023. 03. 13 18:15:19

cpp17

Accepted 80/80

32ms

4644 KiB

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin>>n;
	map<int, int> m;
	for (int i=0; i<n;i++){
		int x; 
		cin>>x;
		m[x]++; 
	}
	pair<int,int> ans={0,0};
	int cnt=0;
	for (auto x:m){
		cnt+=x.second/x.first;
		if (x.second/x.first>ans.first){
			ans.first=x.second/x.first;
			ans.second=x.first;
		}
	}
	cout<<cnt<<endl<<ans.second; 
}

	Sum	Test	Verdict		Time	Memory
base	80/80
		1	Accepted	0/0	3ms	1808 KiB
		2	Accepted	0/0	2ms	2004 KiB
		3	Accepted	4/4	2ms	2092 KiB
		4	Accepted	4/4	3ms	2368 KiB
		5	Accepted	4/4	3ms	2528 KiB
		6	Accepted	4/4	3ms	2680 KiB
		7	Accepted	4/4	3ms	3200 KiB
		8	Accepted	4/4	3ms	3176 KiB
		9	Accepted	4/4	3ms	3320 KiB
		10	Accepted	4/4	3ms	3316 KiB
		11	Accepted	4/4	3ms	3380 KiB
		12	Accepted	4/4	4ms	3508 KiB
		13	Accepted	4/4	4ms	3720 KiB
		14	Accepted	4/4	4ms	3932 KiB
		15	Accepted	4/4	6ms	4192 KiB
		16	Accepted	4/4	6ms	4192 KiB
		17	Accepted	4/4	13ms	4472 KiB
		18	Accepted	4/4	19ms	4468 KiB
		19	Accepted	4/4	27ms	4544 KiB
		20	Accepted	4/4	27ms	4560 KiB
		21	Accepted	4/4	32ms	4644 KiB
		22	Accepted	4/4	23ms	4548 KiB