제출 #1112445

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1112445		vjudge1	Baloni (COCI15_baloni)	C++11	0 / 100	177 ms	7248 KiB

baloni

#include <bits/stdc++.h>
#define int long long
using namespace std;


int32_t main(){  
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n;
cin>>n;
int a[n];
multiset<int> st;
int cnt=0;
for(int i=0;i<n;i++){
	cin>>a[i];
	if(st.find(a[i]+1)!=st.end())st.erase(a[i]+1);
	else cnt++;
	st.insert(a[i]);
	}
cout<<cnt;

 return 0;  
}  

• Subtask 1: 0 / 100