Pagini recente » Cod sursa (job #375016) | Cod sursa (job #565421) | Cod sursa (job #620474) | Cod sursa (job #827587) | Cod sursa (job #611642)
Cod sursa(job #611642)
#include <cstdio>
#include <fstream>
using namespace std;
#define N 50005
int x[N],y[N],n,i,dx,dy,a,b;
inline int solve (int v[],int d,int n){
int r,sum=0;
for(i=d;i<N;++i)
sum+=v[i]*(i-d);
r=sum;
for(i=1;i<N;++i)
v[i]+=v[i-1];
for(i=1;i<N;++i){
sum+=v[i-1];
sum-=n-v[i+d-1];
if(sum<r)
r=sum;}
return r;}
int main ()
{
ifstream f ("tribute.in");
freopen ("tribute.out","w",stdout);
f>>n>>dx>>dy;
for(i=1;i<=n;++i){
f>>a>>b;
++x[a];
++y[b];
}
printf("%d",solve(x,dx,n)+solve(y,dy,n));
return 0;}