제출 #153875

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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;
}

• 서브태스크 1: 0 / 100