Pagini recente » Cod sursa (job #1727232) | Cod sursa (job #298746) | Cod sursa (job #2693986) | Cod sursa (job #1522536) | Cod sursa (job #489329)
Cod sursa(job #489329)
#include <stdio.h>
#include <math.h>
using namespace std;
#define maxn 50010
int n,ci,cj,vi[maxn],vj[maxn],vii,vij;
int msp(int v[],int lg)
{
int i,max=0,s1=0,s2=0,re=0;
for(i=1+lg;i<=10010;i++){
re=re+v[i]*(i-lg);
s1+=v[i];
}
max=re;
for(i=1;i+lg<=10010;i++){
s2+=v[i-lg];
re+=s2-s1;
s1-=v[i+lg];
if(re<max){
max=re;
}
}
return max;
};
int main()
{
freopen("tribute.in","r",stdin);
freopen("tribute.out","w",stdout);
scanf("%d",&n);
scanf("%d",&ci);
scanf("%d",&cj);
int i;
for(i=1;i<=n;i++){
scanf("%d",&vii);
scanf("%d",&vij);
vi[vii]++;
vj[vij]++;
}
long suma;
suma=msp(vi,ci);
suma+=msp(vj,cj);
printf("%ld",suma);
return 0;
}