Pagini recente » Cod sursa (job #689640) | Cod sursa (job #2562053) | Cod sursa (job #1921837) | Cod sursa (job #2437957) | Cod sursa (job #643314)
Cod sursa(job #643314)
#include<fstream>
#define NMAX 50010
using namespace std;
int a[NMAX],b[NMAX],n,dx,dy;
int sol(int *v,int m) {
int i,sum=0,min;
for(i=m+1;i<NMAX;i++)
sum+=(i-m)*v[i];
for(i=1;i<NMAX;i++)
v[i]+=v[i-1];
min=sum;
for(i=1;i+m<NMAX;i++) {
sum+=v[i-1];
sum-=n-v[i+m-1];
if(sum<min)
min=sum;
}
return min;
}
void citire() {
int i,x,y;
ifstream in("tribute.in");
in>>n>>dx>>dy;
for(i=0;i<n;i++) {
in>>x>>y;
a[x]++;
b[y]++;
}
in.close();
}
int main() {
citire();
ofstream out("tribute.out");
out<<(sol(a,dx)+sol(b,dy))<<'\n';
out.close();
return 0;
}