제출 #151296

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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