Submission #104301

#	Time	Username	Problem	Language	Result	Execution time	Memory
104301		tduong0806	Baloni (COCI15_baloni)	C++14	0 / 100	226 ms	4060 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;
    for(int i=1;i<=n;++i)
    {
        cin>>x;
        if(!d[x+1]) r++,d[x]=1;
        else d[x+1]--,d[x]++;
    }
    cout<<r;
}

• Subtask 1: 0 / 100