Submission #42720

#	Time	Username	Problem	Language	Result	Execution time	Memory
42720		theknife2001	Baloni (COCI15_baloni)	C++14	100 / 100	238 ms	19896 KiB

baloni

#include <bits/stdc++.h>


using namespace std;
const int N=1e6+55;
int b[N];


int main()
{
    int ans=0;
    int n;
    cin>>n;
    int x;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        if(b[x]==0)
        {
            ans++;
            b[x-1]++;
        }
        else
        {
            b[x]--;
            b[x-1]++;
        }
    }
    cout<<ans<<endl;

    return 0;
}

• Subtask 1: 100 / 100