Submission #292463

#	Time	Username	Problem	Language	Result	Execution time	Memory
292463		7_7_7	Hindeks (COCI17_hindeks)	C++17	50 / 50	115 ms	5624 KiB

hindeks

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);

    int n;
    cin >> n;
    vector<int> a(n + 1);
    for(int i = 1; i <= n; i ++){
        cin >> a[i];
    }
    sort(a.begin(), a.end());

    int res = 0;
    for(int i = 1; i <= n; i ++){
        int l = 0, r = i;
        while(l < r){
            int m = (l + r) / 2;
            if((a[i - m] >= (m + 1))) l = m + 1;
            else r = m;
        }
        res = max(res, l);
    }
    cout << res << "\n";
}

• Subtask 1: 50 / 50