Pagini recente » Cod sursa (job #2338944) | Cod sursa (job #1243060) | Cod sursa (job #594049) | Cod sursa (job #2301531) | Cod sursa (job #600943)
Cod sursa(job #600943)
#include <fstream>
using namespace std;
const int N=50005,inf=1<<30;
int X[N],Y[N],dX,dY,st,dr,n;
ifstream in("tribute.in");
ofstream out("tribute.out");
int det(int v[],int D)
{
int i,M=inf,dist=0;
for (i=D;i<N;i++)
dist+=v[i]*(i-D);
for (i=1;i<N;i++)
v[i]+=v[i-1];
for (i=1;i<N;i++)
{
dist+=v[i-1];
dist-=n-v[i+D-1];
M=min(dist,M);
}
return M;
}
int main()
{
int i,x,y;
in>>n>>dX>>dY;
for (i=1;i<=n;i++)
{
in>>x>>y;
X[x]++;
Y[y]++;
}
out<<det(X,dX)+det(Y,dY)<<"\n";
return 0;
}