제출 #1112545

#제출 시각아이디문제언어결과실행 시간메모리
1112545vjudge1Baloni (COCI15_baloni)C++17
0 / 100
225 ms584 KiB
#include <bits/stdc++.h>
#define int long long

using namespace std;

int32_t main(){
	int n;
	cin>>n;
	int ans=n;
	map<int,int> cikti;
	for(int i=0; i<n; i++){
		int x;
		cin>>x;
		if(cikti[x]){
			ans--;
			cikti[x]=0;
			cikti[x-1]=1;
		}else{
			cikti[x-1]=1;
		}
	}
	cout<<ans<<"\n";
}
#Verdict Execution timeMemoryGrader output
Fetching results...