Submission #739993

#	Time	Username	Problem	Language	Result	Execution time	Memory
739993		unexpectedbro	Baloni (COCI15_baloni)	C++14	100 / 100	204 ms	3896 KiB

baloni

#include <bits/stdc++.h>
using namespace std;
#define fast ios::sync_with_stdio(false);cin.tie(nullptr);
#define ll long long
#define pb push_back
#define all(a) a.begin(),a.end()
void solve()
{
	int n;cin>>n;
	int a[n];
	multiset<int>s;
	for(int i=0;i<n;i++){cin>>a[i];}
	ll ans=0;
	for(int i=0;i<n;i++){
		auto it=s.find(a[i]+1);
		if(it==s.end()){
			ans++;
		}
		else{
			s.erase(it);
		}
		s.insert(a[i]);
	}
	cout<<ans<<endl;
}
int main()
{
	fast
	int tc=1;
	//cin>>tc;

	while(tc--){
		solve();
	}
	return 0;
}

• Subtask 1: 100 / 100