Submission #1112435

#TimeUsernameProblemLanguageResultExecution timeMemory
1112435vjudge1Baloni (COCI15_baloni)C++14
0 / 100
179 ms7248 KiB
#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())cnt++;
	else st.erase(a[i]+1);
	st.insert(a[i]);
	}
cout<<cnt<<endl;

 return 0;  
}  
#Verdict Execution timeMemoryGrader output
Fetching results...