Submission #42998

#	Time	Username	Problem	Language	Result	Execution time	Memory
42998		Mouhanad_Hafez	Baloni (COCI15_baloni)	C++11	100 / 100	219 ms	656 KiB

baloni

#include <bits/stdc++.h>
#define ll long long
#define F first
#define S second
#define SI size()
#define pb push_back
using namespace std;
const ll MAX=1000007;
ll i,m,n,sum,a[MAX],ans;
int main(){
    int ans=0;
    int n;
    cin>>n;
    int x;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        if(a[x]==0)
        {
            ans++;
            a[x-1]++;
        }
        else
        {
            a[x]--;
            a[x-1]++;
        }
    }
    cout<<ans<<endl;
 
    return 0;
}

• Subtask 1: 100 / 100