Pagini recente » Cod sursa (job #1532769) | Cod sursa (job #1541912) | Cod sursa (job #858105) | Cod sursa (job #1255915) | Cod sursa (job #1175125)
#include <fstream>
#include <iostream>
using namespace std;
int frecvx[50005],frecvy[50005];
int main()
{
ifstream fin("tribute.in");
ofstream fout("tribute.out");
int n=0,i,x,y,a,b,dx=0,dy=0,p,m;
fin>>n>>dx>>dy;
long long sx=0,sy=0;
for(i=1;i<=n;i++)
{
fin>>x>>y;
sx+=x;
sy+=y;
frecvx[x]++;
frecvy[y]++;
}
long long int minim=sx;
for(a=-dx,b=0,p=0,m=n;a<=50001;a++,b++)
{
if(sx<minim)
minim=sx;
if(a>=0)
p+=frecvx[a];
if(b<50005)
m-=frecvx[b];
sx-=m;
sx+=p;
}
long long int minim2=sy;
for(a=-dy,b=0,p=0,m=n;a<=50001;a++,b++)
{
if(sy<minim2)
minim2=sy;
if(a>=0)
p+=frecvy[a];
if(b<50005)
m-=frecvy[b];
sy-=m;
sy+=p;
}
fout<<minim+minim2<<'\n';
fin.close();
fout.close();
return 0;
}