Submission #512550

#	Time	Username	Problem	Language	Result	Execution time	Memory
512550		Jean7	Hindeks (COCI17_hindeks)	C++14	50 / 50	83 ms	7532 KiB

hindeks

#include <bits/stdc++.h>
#define fio ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define int long long

using namespace std ;

signed main ()
{
    fio ;
    int n ;
    cin >> n ;
    int a[n] ;
    for ( int i = 0 ; i < n ; i++ ) cin >> a[i] ;
    sort ( a , a+n ) ;
    int l = -1 , r = n+1 ;
    while ( r-l > 1 )
    {
        int mid = (l+r) / 2 ;
        auto it = &a[0] ;
        int j = lower_bound( a , a+n , mid ) - it ;
        j = n - j ;
        if ( j >= mid ) l = mid ;
        else r = mid ;
    }
    cout << l ;
    return 0 ;
}

• Subtask 1: 50 / 50