Cod sursa(job #2462791)

Utilizator vladth11Vlad Haivas vladth11 Data 27 septembrie 2019 20:13:03
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
#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;
}