Pagini recente » Cod sursa (job #2422344) | Cod sursa (job #3307611) | Cod sursa (job #2802305) | Cod sursa (job #1749091) | Cod sursa (job #3312165)
#include <stdio.h>
#include <stdlib.h>
int f[50001],x[50000],y[50000];
int main()
{
FILE *fin, *fout;
int i,n,dx,dy,k=0,j,sx=0,sy=0;
fin=fopen("tribute.in", "r");
fout=fopen("tribute.out", "w");
fscanf(fin, "%d%d%d" ,&n,&dx,&dy);
for(i=0;i<n;i++)
{
fscanf(fin, "%d%d" ,&x[i],&y[i]);
f[x[i]]++;
}
for(i=0;i<50001;i++)
{
while(f[i]>0)
{
x[k++]=i;
f[i]--;
}
}
for(i=0;i<n;i++)
{
f[y[i]]++;
}
k=0;
for(i=0;i<50001;i++)
{
while(f[i]>0)
{
y[k++]=i;
f[i]--;
}
}
i=0;
j=n-1;
while(i<j)
{
if(x[j]-x[i]-dx>0)
sx+=x[j]-x[i]-dx;
i++;
j--;
}
i=0;
j=n-1;
while(i<j)
{
if(y[j]-y[i]-dy>0)
sy+=y[j]-y[i]-dy;
i++;
j--;
}
fprintf(fout, "%d" ,sx+sy);
return 0;
}