Submission #1108481

#TimeUsernameProblemLanguageResultExecution timeMemory
1108481toast12Hindeks (COCI17_hindeks)C++14
45 / 50
103 ms7496 KiB
#include <bits/stdc++.h> using namespace std; const int MAXA = 1e6; int main() { int n; cin >> n; vector<int> freq(MAXA+1); for (int i = 0; i < n; i++) { int x; cin >> x; freq[x]++; } int cur = 0; for (int i = MAXA; i > 0; i--) { if (cur+freq[i] >= i) { cout << i << '\n'; return 0; } cur += freq[i]; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...