Submission #104302

#	Time	Username	Problem	Language	Result	Execution time	Memory
104302		tduong0806	Baloni (COCI15_baloni)	C++14	0 / 100	286 ms	504 KiB

baloni

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+10;
int n,x,d[N],r;
int main()
{
    cin>>n;
    while(n--)
    {
        cin>>x;
        if(!d[x+1]) r++,d[x]=1;
        else d[x+1]--,d[x]++;
    }
    cout<<r;
}

• Subtask 1: 0 / 100