Submission #104304

#	Time	Username	Problem	Language	Result	Execution time	Memory
104304		tduong0806	Baloni (COCI15_baloni)	C++14	100 / 100	227 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]) r++,d[x-1]++;
        else d[x]--,d[x-1]++;
    }
    cout<<r;
}

• Subtask 1: 100 / 100