oj.uz

Submission #247950

# Submission time Handle Problem Language Result Execution time Memory
247950 2020-07-12T06:52:42 Z VEGAnn Hindeks (COCI17_hindeks) C++14
50 / 50
 126 ms 5656 KB 
#include <bits/stdc++.h>
using namespace std;
const int N = 500100;
int n, a[N];

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);

#ifdef _LOCAL
    freopen("in.txt","r",stdin);
#endif // _LOCAL

    cin >> n;

    for (int i = 0; i < n; i++)
        cin >> a[i];

    sort(a, a + n);
    reverse(a, a + n);

    for (int i = 0; i < n; i++)
        if (a[i] < i + 1){
            cout << i;
            return 0;
        }

    cout << n;

    return 0;
}

Subtask #1
50.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 384 KB Output is correct
2 Correct 0 ms 384 KB Output is correct
3 Correct 0 ms 384 KB Output is correct
4 Correct 0 ms 384 KB Output is correct
5 Correct 0 ms 384 KB Output is correct
6 Correct 0 ms 384 KB Output is correct
7 Correct 2 ms 384 KB Output is correct
8 Correct 20 ms 1280 KB Output is correct
9 Correct 126 ms 5656 KB Output is correct
10 Correct 59 ms 3064 KB Output is correct