Cod sursa(job #2782578)

Utilizator AlexNicuNicu Alexandru AlexNicu Data 12 octombrie 2021 18:50:34
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
#include <algorithm>

using namespace std;

ifstream cin ( "tribute.in" );
ofstream cout ( "tribute.out" );

#define NMAX 50000

int x[NMAX + 5], y[NMAX + 5];

int main() {
    int n, dx, dy, i, j, ans;
    cin >> n >> dx >> dy;
    for ( i = 0; i < n; i++ ) {
        cin >> x[i] >> y[i];
    }
    sort ( x, x + n );
    sort ( y, y + n );
    ans = 0;
    for ( i = 0; i < n; i++ ) {
        if ( x[i] - x[n - i - 1] > dx) {
            ans += x[i] - x[n - i - 1] - dx;
        }
        if ( y[i] - y[n - i - 1] > dy) {
            ans += y[i] - y[n - i - 1] - dy;
        }
    }
    cout << ans;
    return 0;
}