Submission #201509

#TimeUsernameProblemLanguageResultExecution timeMemory
201509awlintqaaHindeks (COCI17_hindeks)C++14
50 / 50
242 ms5624 KiB
#define fast ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #include <bits/stdc++.h> using namespace std; #define sqr 340 #define mid (l+r)/2 #define pb push_back #define ppb pop_back #define fi first #define se second #define lb lower_bound #define ub upper_bound #define ins insert #define era erase #define C continue #define mem(dp,i) memset(dp,i,sizeof(dp)) #define mset multiset typedef long long ll; typedef short int si; typedef long double ld; typedef pair<int,int> pi; typedef pair<ll,ll> pll; typedef vector<int> vi; typedef vector<ll> vll; typedef vector<pi> vpi; typedef vector<pll> vpll; const ll mod=1e9+7; const ll inf=1e18; const ld pai=acos(-1); int n; int a[500009]; int check(int x){ int num=0; for(int i=0;i<n;i++){ num+=(x<=a[i]); } return (num>=x); } int main(){ cin>>n; for(int i=0;i<n;i++)cin>>a[i]; int l=0,r=1e6; while(r-l>1){ if(check(mid))l=mid; else r=mid; } cout<<l<<endl; }
#Verdict Execution timeMemoryGrader output
Fetching results...