Submission #1330328

#TimeUsernameProblemLanguageResultExecution timeMemory
1330328secondaccountmaybeIzbori (COCI22_izbori)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n;
ll a[200005];
map<ll,vector<ll>>m;
ll f()
{
	ll s=0;
	for(auto const& [x,v]:m)
	{
		ll c=0;
		vector<ll> p;
		p.push_back(0);
		ll l=-1;
		for(ll i:v)
		{
			ll d=i-l-1;
			if(d>0)
			{
				for(ll j=0;j<d;j++)
				{
					c--;
					p.push_back(c);
				}
			}
			c++;
			p.push_back(c);
			l=i;
		}
		ll d=n-l-1;
		if(d>0)
		{
			for(ll j=0;j<d;j++)
			{
				c--;
				p.push_back(c);
			}
		}
		ll m=0;
		for(ll i:p)
		{
			if(i<m)
			{
				m=i;
			}
		}
		vector<ll> b(p.size()*2+1,0);
		for(ll i:p)
		{
			ll k=i-m;
			for(ll j=k;j>0;j-=(j&-j))
			{
				s+=b[j];
			}
			for(ll j=k+1;j<b.size();j+=(j&-j))
			{
				b[j]++;
			}
		}
	}
	return s;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>N;
	for(ll i=0;i<n;i++)
	{
		cin>>a[i];
		m[a[i]].push_back(i);
	}
	cout<<f()<<endl;
	return 0;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:68:14: error: 'N' was not declared in this scope
   68 |         cin>>N;
      |              ^