Submission

Status:

[PPPPPPPPPPPP]

Score: 100

User: pxsit

Problemset: 01.H-index

Language: cpp

Time: 0.262 second

Submitted On: 2025-03-31 07:59:28

#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
#define ll long long

void solve(){
    int n; cin >> n;
    int arr[n+1];
    for(int i = 1; i <= n; i++) cin >> arr[i];
    ll l = 1, r = 1e9;
    while(l<r){
        ll mid = (l+r)/2;
        int cnt = 0;
        for(int i = 1; i <= n; i++) if(arr[i]>=mid) cnt++;
        if(cnt>=mid)  l = mid + 1;
        else r = mid;
    }cout << l-1;
    return;
}

int main(){
    cin.tie(nullptr)->sync_with_stdio(0);cout.tie(0);
    int t = 1;
    // cin >> t;
    while(t--) solve();
    return 0;
}