Pagini recente » Cod sursa (job #237149) | Cod sursa (job #90669) | Cod sursa (job #2630691) | Cod sursa (job #1813358) | Cod sursa (job #2462772)
#include <bits/stdc++.h>
#define whatis(x) cerr << #x << " " << x << "\n";
using namespace std;
int x[50001],y[50001],n,i;
int main()
{
long long 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 += abs(coordx - x[i]);
summ1 += abs(coordy - y[i]);
it1++;
}
for(i = (n + 1)/2 + 1; i <= n; i++)
{
sum2 += abs(x[i] - coordx),summ2 += abs(y[i] - coordy);
it2++;
}
int finall = 0;
finall += (sum2 + sum1 - it2 * dx);
finall += (summ1 + summ2 - it2 * dy);
cout << finall;
return 0;
}