Submission #232033

#	Time	Username	Problem	Language	Result	Execution time	Memory
232033		Blerargh	Baloni (COCI15_baloni)	C++17	100 / 100	78 ms	4352 KiB

baloni

#include <bits/stdc++.h>
using namespace std;
 
const int MAXN = 1e6+5;
 
int main(){
  	ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0);
    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