Pagini recente » Cod sursa (job #2614928) | Cod sursa (job #1369781) | Cod sursa (job #1661319) | Cod sursa (job #295703) | Cod sursa (job #2467248)
//wish me luck
#include <bits/stdc++.h>
using namespace std;
ifstream f("tribute.in");
ofstream g("tribute.out");
const int NMAX = 50000;
const int inf = 1 << 30;
int n,dx,dy,s,ans,minn,lo,hi;
int px[NMAX+5],py[NMAX+5];
int main() {
int i,j,x,y;
f>> n >> dx >> dy;
for(i = 1 ; i <= n ; i++)
{
f >> x >> y;
px[x]++;
py[y]++;
}
minn = inf;
for(i = dx ;i <= NMAX ; i++){
hi += px[i];
s += px[i] * (i - dx + 1);
}
for(i = dx ; i <= NMAX ; i++)
{
s -= hi;
hi -= px[i];
lo += px[i - dx - 1];
s += lo;
minn = min(minn,s);
}
ans = minn;
lo = hi = s = 0;
minn = 1<<30;
for(i = dy; i <= NMAX ; i++){
hi += py[i];
s += py[i] * (i - dy + 1);
}
for(i = dy ; i <= NMAX ; i++)
{
s -= hi;
hi -= py[i];
lo += py[i - dy -1];
s += lo;
minn = min(minn,s);
}
ans += minn;
g << ans <<"\n";
}