Pagini recente » Cod sursa (job #1850002) | Cod sursa (job #1371209) | Cod sursa (job #2517972) | Cod sursa (job #2462791)
#include <bits/stdc++.h>
#define whatis(x) cerr << #x << " " << x << "\n";
using namespace std;
int x[50001],y[50001],n,i;
int main()
{
int sum = 0,dx = 0,dy = 0;
ifstream cin("tribute.in");
ofstream cout("tribute.out");
cin >> n >> dx >> dy;
for(i = 1; i <= n; i++)
{
cin >> x[i] >> y[i];
}
sort(x + 1,x + n + 1);
sort(y + 1,y + n + 1);
int coordx = x[(n + 1)/2];
int coordy = y[(n + 1)/2];
int sum1 = 0,sum2 = 0,summ1 = 0,summ2 = 0,it1 = 0,it2 = 0;
for(i = 1; i < (n + 1) / 2; i++)
{
sum1 += max(0,coordx - x[i]);
summ1 += max(0,coordy - y[i]);
it1++;
}
for(i = 1; i <= n; i++)
{
sum2 += max(0,x[i + 1] - x[n - i] - dx) + max(0,y[i + 1] - y[n - i] - dy);
it2++;
}
int finall = sum2;
cout << finall;
return 0;
}