Submission #383755

#	Time	Username	Problem	Language	Result	Execution time	Memory
383755		Alma	Baloni (COCI15_baloni)	C++14	100 / 100	93 ms	10604 KiB

baloni

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int n, h, t = 0;
    vector<stack<int>> vs(1e4+2, stack<int>());
    cin >> n;
    while (n--) {
        cin >> h;
        if (vs[h+1].empty())
            t++;
        else
            vs[h+1].pop();
        vs[h].push(h);
    }
    cout << t << '\n';
    return 0;
}

• Subtask 1: 100 / 100