Submission #94012

#	Time	Username	Problem	Language	Result	Execution time	Memory
94012		theknife2001	Baloni (COCI15_baloni)	C++17	100 / 100	189 ms	2184 KiB

baloni

#include <iostream>

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


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

• Subtask 1: 100 / 100