Pagini recente » Cod sursa (job #331547) | Cod sursa (job #1613940)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("tribute.in");
ofstream fout("tribute.out");
int N,i,distx,disty,DX,DY,m;
int x[50005],y[50005];
void read()
{
fin>>N>>DX>>DY;
DX++;
DY++;
for(i=1;i<=N;i++)
{
int a,b;
fin>>a>>b;
x[b]++;
y[a]++;
}
for(i=DX;i<=50005;i++)
{
distx+=x[i]*(i-DX+1);
}
for(i=DY;i<=50005;i++)
{
disty+=y[i]*(i-DY+1);
}
for(i=0;i<=50005;i++)
{
x[i]+=x[i-1];
y[i]+=y[i-1];
}
}
void solve()
{
m=distx;
for(i=1;i+DX<=10;i++)
{
distx+=x[i-1];
distx=distx-(N-x[i+DX-2]);
m=min(m,distx);
}
int m1=disty;
for(i=1;i+DY<=10;i++)
{
disty+=y[i-1];
disty=disty-(N-y[i+DY-2]);
m1=min(m1,disty);
}
m+=m1;
fout<<m<<"\n";
}
int main()
{
read();
solve();
return 0;
}