Submission #147575

#	Time	Username	Problem	Language	Result	Execution time	Memory
147575		KCSC	Hindeks (COCI17_hindeks)	C++14	50 / 50	325 ms	5660 KiB

hindeks

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

const int DIM = 500005;

int arr[DIM];

int main(void) {
    int n;
    cin >> n;
    for (int i = 1; i <= n; ++i)
        cin >> arr[i];
    sort(arr + 1, arr + n + 1);
    int i = 1;
    while (i <= n && arr[i] < n - i + 1)
        ++i;
    cout << n - i + 1;
    return 0;
}

• Subtask 1: 50 / 50