Pagini recente » Cod sursa (job #864084) | Cod sursa (job #834547)
Cod sursa(job #834547)
#include <iostream>
#include <fstream>
#include <algorithm>
#include <climits>
using namespace std;
int n,dx,dy,x[50001],y[50001],sx,sy;
int main()
{
ifstream fin("tribute.in");
ofstream fout("tribute.out");
fin>>n>>dx>>dy;
for(int i=1;i<=n;i++)
fin>>x[i]>>y[i];
sort(x+1,x+n+1);
sort(y+1,y+n+1);
int st=x[1],dr=x[n];
while(dr-st>dx)
{
int i,j;
for(i=1;x[i]<st+1;i++);
for(j=n;x[j]>dr-1;j--);
if(i-1<n-j)
{
st++;
sx+=i-1;
}
else
{
dr--;
sx+=n-j;
}
}
int dw=y[1],up=y[n];
while(up-dw>dy)
{
int i,j;
for(i=1;y[i]<dw+1;i++);
for(j=n;y[j]>up-1;j--);
if(i-1<n-j)
{
dw++;
sy+=i-1;
}
else
{
up--;
sy+=n-j;
}
}
fout<<sy+sx;
return 0;
}