Submission #1316805

#	Time	Username	Problem	Language	Result	Execution time	Memory
1316805		mosnter777	Baloni (COCI15_baloni)	C++20	100 / 100	41 ms	7364 KiB

baloni

/*
  ***********************
  * Author:             *
  * Royal Karimli       *
  ***********************
*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define en endl
#define ss string
ll h[1000005];
void solve()
{
	ll n;
	cin>>n;
	vector<ll>a(n);
	for(ll i=0;i<n;i++)
	{
		cin>>a[i];
	}
	ll t;
	t=0;
	for(ll i=0;i<n;i++)
	{
		ll y;
		y=a[i];
		if(h[y]>0)
		{
			h[y]--;
			h[y-1]++;
		}
		else
		{
			t++;
			h[y-1]++;
		}
	}
	cout<<t<<en;
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	solve();
	return 0;
}

• Subtask 1: 100 / 100