제출 #154023

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
154023		RaresRosca	Baloni (COCI15_baloni)	C++14	100 / 100	342 ms	7288 KiB

baloni

#include <iostream>
using namespace std;
int i,n,j,v[1000010],sageata,f[1000010];
int main(){
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];
    for(i=1;i<=n;i++){
        if(f[v[i]]==0)
            sageata++;
        if(f[v[i]]>0)
            f[v[i]]--;
        f[v[i]-1]++;
    }
    cout<<sageata;
    return 0;
}

• Subtask 1: 100 / 100