# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
897679 | 2024-01-03T14:36:33 Z | mihtriii295 | Hindeks (COCI17_hindeks) | C++17 | 68 ms | 5540 KB |
#include<bits/stdc++.h> #pragma GCC optimize("O2") #define ll long long #define TIME (1.0 * clock() / CLOCKS_PER_SEC) #define el cout << '\n' using namespace std; const ll N = 5e5 + 1; const ll logN = 20; const ll MOD = 1e9 + 7; int n, a[N], res, d; int main(){ if(fopen("coci1617_r6_hindeks.inp", "r")){ freopen("coci1617_r6_hindeks.inp", "r", stdin); freopen("coci1617_r6_hindeks.out", "w", stdout); } ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); cin >> n; for (int i = 1; i <= n; ++i) cin >> a[i]; sort(a + 1, a + 1 + n, greater<int>()); int i = 1; while (i <= n && a[i] >= i) ++i; cout << i - 1; return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 468 KB | Output is correct |
6 | Correct | 1 ms | 348 KB | Output is correct |
7 | Correct | 2 ms | 348 KB | Output is correct |
8 | Correct | 12 ms | 1372 KB | Output is correct |
9 | Correct | 68 ms | 5540 KB | Output is correct |
10 | Correct | 36 ms | 2896 KB | Output is correct |