Pagini recente » Cod sursa (job #35745) | Cod sursa (job #2462740)
#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];
for(i = 1;i <= n;i++){
sum += abs(coordy - (y[i])) + abs(coordx - (x[i]));
}
cout << sum - (dy * n) / 2 - (dx * n) / 2;
return 0;
}