제출 #1112459

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

baloni

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n;
	cin>>n;
	vector<int> v(n);
	int ans=1;
	map<int,int> mp;
	mp[1]=v[0];
	for(int i=0; i<n; i++){
		bool hit=false;
		cin>>v[i];
		if(i==0) mp[1]=v[i];
		else{
			for(int x=1; x<=ans; x++){
			if(mp[x]==v[i]+1){
				mp[x]--;
				hit=true;
				break;
			}
		}
			if(!hit){
				ans++;
				mp[ans]=v[i];
		
			}
		}
	}
	cout<<ans<<"\n";
}

• Subtask 1: 40 / 100