Submission #42996

#	Time	Username	Problem	Language	Result	Execution time	Memory
42996		Mouhanad_Hafez	Baloni (COCI15_baloni)	C++11	0 / 100	246 ms	676 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(){
    cin>>n;
    for (i=0;i<n;i++){
        ll x;
        cin>>x;
        if (a[x]==0){
            ans++;
            a[x-1]++;
        }
        else {
            a[x]--;
            a[x-1]--;

        }
    }
    cout<<ans;
}

• Subtask 1: 0 / 100