Pagini recente » Cod sursa (job #80213) | Cod sursa (job #1015995) | Cod sursa (job #117458) | Cod sursa (job #1427915)
#include <fstream>
using namespace std;
#define DIM 50001
ifstream f("tribute.in");
ofstream g("tribute.out");
int n,dx,dy,x[DIM],y[DIM];
int fct(int v[],int lg)
{ int i,d=0;
for(i=1;i+lg<DIM;++i) d+=i*v[i+lg];
for(i=1;i<DIM;++i) v[i]+=v[i-1];
int dmin=d;
for(i=1;i+lg<DIM;++i)
{ d=d+v[i-1]+v[i+lg-1]-n;
if(d<dmin) dmin=d;
}
return dmin;
}
int main()
{ f>>n>>dx>>dy;
for(int a,b,i=1;i<=n;++i) f>>a>>b, x[a]++, y[b]++;
g<<fct(x,dx)+fct(y,dy)<<"\n";
g.close();
return 0;
}