제출 #94012

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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