Submission #232029

#	Time	Username	Problem	Language	Result	Execution time	Memory
232029		Blerargh	Baloni (COCI15_baloni)	C++17	100 / 100	283 ms	7800 KiB

baloni

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

const int MAXN = 1e6+5;

int main(){
    int heights[MAXN];
    memset(heights, 0, sizeof(heights));
    int n; cin >> n;
    int cnt=0;
    for (int i=0; i<n; i++){
        int x;
        cin >> x;
        if (heights[x]) heights[x]--;
        else cnt++;
        heights[x-1]++;
    }
    cout << cnt;
}

• Subtask 1: 100 / 100