Cod sursa(job #3312153)

Utilizator Belea_DariusBelea Mihai Darius Belea_Darius Data 26 septembrie 2025 15:39:30
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <bits/stdc++.h>

using namespace std;

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

int axax[50001], axay[50001];

int main()
{
    int n, Dx, Dy, i, x, y, suma, nr;

    fin >> n >> Dx >> Dy;

    for(i = 0; i < n; i ++){
        fin >> x >> y;

        axax[i] = x;
        axay[i] = y;
    }

    sort(axax, axax + n);
    sort(axay, axay + n);


//    for(i = 0; i < n; i ++){
//        cout << axax[i] << " " << axay[i] << '\n';
//    }

    suma = 0;
    for(i = 0; i < n / 2; i ++){
        nr = axax[n - i - 1] - axax[i] - Dx;
//        printf("st = %d, dr = %d, nr = %d\n", axax[i], axax[n - i - 1], nr);
        if(nr > 0){
            suma += nr;
        }
    }

    for(i = 0; i < n / 2; i ++){
        nr = axay[n - i - 1] - axay[i] - Dy;
//        printf("st = %d, dr = %d, nr = %d\n", axay[i], axay[n - i - 1], nr);
        if(nr > 0){
            suma += nr;
        }
    }

    fout << suma << '\n';
    return 0;
}