제출 #1116533

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1116533		vjudge1	Baloni (COCI15_baloni)	C++17	100 / 100	162 ms	10828 KiB

baloni

#include <bits/stdc++.h>
#define int long long 
using namespace std;
int h[1000001];
int32_t main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n,ans=0;
	cin >> n;
	for(int i=0;i<n;i++)cin >> h[i];
	map<int,int> mp;
	for(int i=0;i<n;i++){
		if(mp[h[i]]>0){
			mp[h[i]]--;
			mp[h[i]-1]++;
		}
		else{
			ans++;
			mp[h[i]-1]++;
		}
	}
	cout << ans << "\n";
	return 0;
}

• Subtask 1: 100 / 100