Cod sursa(job #2462788)

Utilizator vladth11Vlad Haivas vladth11 Data 27 septembrie 2019 20:09:29
Problema Tribute Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.94 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];
    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 = (n + 1)/2 + 1; i <= n; i++)
    {
        sum2 += max(0,x[i] - coordx),summ2 += max(0,y[i] - coordy);
        it2++;
    }
    int finall = 0;
    finall += (sum2 + sum1 - it2 * dx);
    finall += (summ1 + summ2 - it2 * dy);
    cout << finall;
    return 0;
}