Submission #899484

#	Time	Username	Problem	Language	Result	Execution time	Memory
899484		joccccca	Baloni (COCI15_baloni)	C++14	0 / 100	129 ms	15700 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];
    }

    int rez=0;

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

• Subtask 1: 0 / 100