Submission #899489

#	Time	Username	Problem	Language	Result	Execution time	Memory
899489		joccccca	Baloni (COCI15_baloni)	C++14	100 / 100	132 ms	15796 KiB

baloni

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

int b[1000001];
int cnt[1000001];

signed main()
{
    int n;
    cin >> n;
    int a[n];
    for(int i=0; i < n; i++)cin>>a[i];

    for(int i=n-1; i >= 0;i--){
            cnt[a[i]]++;
            b[i]=cnt[a[i]-1];
            if(cnt[a[i]-1]>0)cnt[a[i]-1]--;
    }

    int rez=0;

    for(int i=0; i < n; i++){
        if(b[i]==0)rez++;
    }
    cout<<rez<<"\n";
}

• Subtask 1: 100 / 100