Submission #96677

#	Time	Username	Problem	Language	Result	Execution time	Memory
96677		Rouge_Hugo	Mate (COCI18_mate)	C++14	0 / 100	26 ms	504 KiB

mate

#include <bits/stdc++.h>
using namespace std;

long long  a[10000009];
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
	long long  x,y;
	int n;cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>x>>y;
		x/=2;
		y/=2;
		a[y]=max(a[y],x);
	}
	long long  sum=0;
	for(int i=1;i<10000007;i++)
	{
		if (a[i]>a[i-1])
		{
			sum+=(a[i]-a[i-1])*(i-1)+a[i];
		}
		else sum+=a[i];
	}
	cout<<sum*4;

 return 0;

}

• Subtask 1: 0 / 100