Submission #86506

#	Time	Username	Problem	Language	Result	Execution time	Memory
86506		Asag	Hindeks (COCI17_hindeks)	C++14	40 / 50	282 ms	5304 KiB

hindeks

#include <bits/stdc++.h>
using namespace std;
int n , mn,cnt,mx = 1e9,sum,a[500000 + 5];set <int> s;set <int>::iterator it;
int main()
{
	cin>>n;
	for(int i = 1; i <= n;i ++)
	{
		cin>>a[i];
	}
	sort(a  +  1, a + n + 1);
	for(int i = 1; i <= n ;i ++)
	{
		cnt++;
		if(n - cnt >= a[i])
		{
			mn = n - cnt;
		}
	}
	cout<<mn;
}

• Subtask 1: 40 / 50