Submission #151296

#	Time	Username	Problem	Language	Result	Execution time	Memory
151296		Linca_Robert	Hindeks (COCI17_hindeks)	C++14	40 / 50	320 ms	5728 KiB

hindeks

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

int N, arr[500005];
int main(){
    cin >> N;
    for( int i = 1; i <= N; i++ )
        cin >> arr[i];
    sort( arr+ 1, arr + N + 1 );
    for( int i = N; i >= 1; i-- ){
        if( arr[i] < N - i + 1 ){
            cout << N - i << endl;
            break;
        }
    }
    return 0;
}

• Subtask 1: 40 / 50