제출 #1171576

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1171576		javkhlantogs	Baloni (COCI15_baloni)	C++20	100 / 100	232 ms	7440 KiB

baloni

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
	ll n,i,j,k,cnt=0;
	cin>>n;
	vector<ll> h(n);
	map<ll,ll> mp;
	for(i=0 ; i<n ; i++){
		cin>>h[i];
		if(mp[h[i]+1]>0){
			mp[h[i]+1]--;
			mp[h[i]]++;
		}
			else{
				mp[h[i]]++;
				cnt++;
			}
	}
	cout<<cnt;
	return 0;
}

• Subtask 1: 100 / 100