Submission #672573

#	Time	Username	Problem	Language	Result	Execution time	Memory
672573		sofija6	Baloni (COCI15_baloni)	C++14	100 / 100	53 ms	3900 KiB

baloni

#include <bits/stdc++.h>
#define ll long long
#define MAXH 1000010
using namespace std;
ll cnt[MAXH];
int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll n,h,ans=0;
    cin >> n;
    for (ll i=1;i<=n;i++)
    {
        cin >> h;
        cnt[h]++;
        ans++;
        if (cnt[h+1])
        {
            cnt[h+1]--;
            ans--;
        }
    }
    cout << ans;
    return 0;
}

• Subtask 1: 100 / 100