Cod sursa(job #2752736)

Utilizator vlad2009Vlad Tutunaru vlad2009 Data 19 mai 2021 12:40:56
Problema Tribute Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>
#include <algorithm>

using namespace std;

const int Nmax = 50000;
int x[Nmax], y[Nmax];

int main()
{
    ifstream fin("tribute.in");
    ofstream fout("tribute.out");
    int dy, dx, n;
    fin >> n >> dx >> dy;
    for (int i = 0; i < n; i++)
    {
        fin >> x[i] >> y[i];
    }
    sort(x, x + n);
    sort(y, y + n);
    int i = 0, j = n - 1;
    long long ans = 0;
    while (i < j)
    {
        if (x[j] - x[i] > dx)
        {
            ans += x[j] - x[i] - dx;
        }
        i++;
        j--;
    }
    i = 0;
    j = n - 1;
    while (i < j)
    {
        if (y[j] - y[i] > dx)
        {
            ans += y[j] - y[i] - dx;
        }
        i++;
        j--;
    }
    fout << ans;
    return 0;
}