Pagini recente » Cod sursa (job #1220331) | Cod sursa (job #252106) | Cod sursa (job #573175) | Cod sursa (job #370769) | Cod sursa (job #2916049)
#include <bits/stdc++.h>
#define nmax 500001
using namespace std;
ifstream f("tribute.in");
ofstream g("tribute.out");
int x[nmax],y[nmax];
int n,dx,dy;
int main()
{
f>>n>>dx>>dy;
int mx=0,my=0;
int sx=0,sy=0;
for(int i=0;i<n;i++)
{
int a,b;
f>>a>>b;
sx+=a;
sy+=b;
x[a]++;
y[b]++;
mx=max(mx,a);
my=max(my,b);
}
int l=0,r=n;
int mnx=sx+n,mny=sy+n;
for(int i=0;i<=mx&&sx<mnx;i++)
{
mnx=sx;
r-=x[i];
if(i>=dx) l+=x[i-dx];
sx=sx+l-r;
//cout<<mnx<<'\n';
}
//cout<<'\n';
l=0; r=n;
for(int i=0;i<=my&&sy<mny;i++)
{
mny=sy;
r-=y[i];
if(i>=dy) l+=y[i-dy];
sy=sy+l-r;
//cout<<mny<<'\n';
}
//cout<<'\n';
g<<mnx+mny;
return 0;
}