Pagini recente » Cod sursa (job #2108893) | Cod sursa (job #890466)
Cod sursa(job #890466)
#include <fstream>
#define DIM 50001
using namespace std;
ifstream f("tribute.in");
ofstream g("tribute.out");
int x[100010], y[100010], DX, DY, n, minim, d, a, b, i;
int caluleaza(int v[], int a){
d=0;
for(i=a; i<DIM; i++)
d+=v[i]*(i-a);
minim=d;
for(i=1; i<DIM; i++)
v[i]+=v[i-1];
for(i=1; i+a<DIM; i++)
{
d+=v[i-1];
d-=n-v[i+a-1];
minim=min(d, minim);
}
return minim;
}
int main(){
f>>n>>DX>>DY;
for(i=1; i<=n; i++)
{
f>>a>>b;
x[a]++;
y[b]++;
}
g<<caluleaza(x, DX)+caluleaza(y, DY)<<"\n";
return 0;
}