Submission #86442

#	Time	Username	Problem	Language	Result	Execution time	Memory
86442		Asag	Hindeks (COCI17_hindeks)	C++14	0 / 50	691 ms	18144 KiB

hindeks

#include <bits/stdc++.h>
using namespace std;
int n , mn = 1e9,b[500000 + 5],cnt[500000 + 5];set <int> s;set <int>::iterator it;
int main()
{
	cin>>n;
	for(int i = 1; i <= n;i ++)
	{
		int l;
		cin>>l;
		cnt[l]++;
		s.insert(l);
	}
	for(it = s.begin();it != s.end() ;it  ++)
	{
		if(n - cnt[*it] > *it)
		{
			cout<<n - cnt[*it];
			return 0;
		}
	}
	cout<<mn + 1;
}

• Subtask 1: 0 / 50