Cod sursa(job #1934879)

Utilizator CiurezAndreiCiurez Marius-Andrei CiurezAndrei Data 21 martie 2017 21:24:28
Problema Tribute Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("tribute.in");
ofstream fout("tribute.out");

int x[50010], y[50010], N, solution, DX, DY;

int main()
{
    fin >> N >> DX >> DY;
    for(int i = 1; i <= N; i ++)
    {
        fin >> x[i] >> y[i];
    }

    sort(x + 1, x + N + 1);
    sort(y + 1, y + N + 1);

    for(int i = 1; i <= N / 2; i ++)
    {
        solution += max(x[N - i + 1] - x[i] - DX, 0);
        solution += max(y[N - i + 1] - y[i] - DY, 0);
    }

    fout << solution;

    return 0;
}