Cod sursa(job #2462740)

Utilizator vladth11Vlad Haivas vladth11 Data 27 septembrie 2019 19:32:34
Problema Tribute Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#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;
}