Submission #153875

#	Time	Username	Problem	Language	Result	Execution time	Memory
153875		nicolaalexandra	Baloni (COCI15_baloni)	C++14	0 / 100	343 ms	3932 KiB

baloni

#include <iostream>

using namespace std;

int n,i,j,x,sol;
int f[1000010];
int main (){

    cin>>n;
    for (i=1;i<=n;i++){
        cin>>x;
        if (f[x+1]){
            f[x+1] = 0;
            f[x] = 1;
        } else {
            sol++;
            f[x] = 1;
        }}
    cout<<sol;

    return 0;
}

• Subtask 1: 0 / 100