Submission #1112447

#	Time	Username	Problem	Language	Result	Execution time	Memory
1112447		vjudge1	Baloni (COCI15_baloni)	C++14	0 / 100	144 ms	7400 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];
set<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