Pagini recente » Cod sursa (job #1726040) | Cod sursa (job #2247250) | Cod sursa (job #836057) | Cod sursa (job #1204043)
#include <fstream>
using namespace std;
ifstream in("tribute.in");
ofstream out("tribute.out");
int a[50005],b[50005];
int minn2=sy,minn=sx;;
int sx=0,sy=0;
int n=0,i,x,y,a,b,dx=0,dy=0,p,m;
int main()
{
in>>n>>dx>>dy;
for(i=1;i<=n;i++)
{
in>>x>>y;
sx+=x;
sy+=y;
a[x]++;
b[y]++;
}
for(a=-dx,b=0,p=0,m=n;a<=50000;a++,b++)
{
if(sx<minn)
minn=sx;
if(a>=0)
p+=a[a];
if(b<50005)
m-=a[b];
sx-=m;
sx+=p;
}
b=0;
p=0;
m=n;
for(a=-dy;a<=50000;a++)
{
if(sy<minn2)
minn2=sy;
if(a>=0)
p+=b[a];
if(b<50005)
m-=b[b];
sy-=m;
sy+=p;
b++;
}
out<<minn+minn2<<endl;
return 0;
}