# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
919168 | 2024-01-31T12:05:56 Z | TIN | Baloni (COCI15_baloni) | C++17 | 48 ms | 7760 KB |
#include <bits/stdc++.h> using namespace std; #define FNAME "test" const int N = 1e6 + 5; int n; int h[N]; int p[N]; int res = 0; void Task() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cout << fixed << setprecision(9); if (fopen(FNAME".inp","r")) { freopen(FNAME".inp","r",stdin); freopen(FNAME".out","w",stdout); } } void Solve() { //Your Code cin >> n; for (int i = 1; i <= n; i++) cin >> h[i]; memset(p, 0, sizeof(p)); for (int i = 1; i <= n; i++) { if (p[h[i] + 1] > 0) p[h[i] + 1]--; else res++; p[h[i]]++; } cout << res << '\n'; } int main() { Task(); Solve(); cerr << "\nTime run: " << 1000*clock()/CLOCKS_PER_SEC << "ms"; return 37^37; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 4696 KB | Output is correct |
2 | Correct | 1 ms | 4700 KB | Output is correct |
3 | Correct | 1 ms | 4696 KB | Output is correct |
4 | Correct | 1 ms | 4696 KB | Output is correct |
5 | Correct | 43 ms | 7248 KB | Output is correct |
6 | Correct | 48 ms | 7760 KB | Output is correct |
7 | Correct | 36 ms | 6992 KB | Output is correct |
8 | Correct | 39 ms | 6992 KB | Output is correct |
9 | Correct | 42 ms | 7372 KB | Output is correct |
10 | Correct | 42 ms | 7248 KB | Output is correct |