oj.uz

Submission #382954

# Submission time Handle Problem Language Result Execution time Memory
382954 2021-03-28T15:27:11 Z Alma Baloni (COCI15_baloni) C++17
0 / 100
 2000 ms 3948 KB 
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int n, h, t = 0;
    cin >> n;
    vector<int> b(n);
    for (int i = 0; i < n; i++)
        cin >> b[i];
    vector<bool> p(n, false);
    for (int i = 0; i < n; i++) {
        if (p[i]) continue;
        t++;
        p[i] = true;
        h = b[i];
        for (int j = i+1; j < n && h > 0; j++) {
            if (b[j] == h - 1) {
                h--;
                p[j] = true;
            }
        }
    }
    cout << t << '\n';
    return 0;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 364 KB Output isn't correct
2 Incorrect 4 ms 364 KB Output isn't correct
3 Incorrect 9 ms 364 KB Output isn't correct
4 Incorrect 13 ms 364 KB Output isn't correct
5 Execution timed out 2070 ms 3564 KB Time limit exceeded
6 Execution timed out 2076 ms 3948 KB Time limit exceeded
7 Execution timed out 2039 ms 3308 KB Time limit exceeded
8 Execution timed out 2070 ms 3308 KB Time limit exceeded
9 Execution timed out 2072 ms 3436 KB Time limit exceeded
10 Execution timed out 2077 ms 3564 KB Time limit exceeded