Cod sursa(job #2782572)

Utilizator AlexNicuNicu Alexandru AlexNicu Data 12 octombrie 2021 18:41:47
Problema Tribute Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
#include <algorithm>

using namespace std;

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

#define NMAX 50000

int x[NMAX], y[NMAX];

int main() {
    int n, dx, dy, ans, i, j;
    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, j = n - 1; i < j; i++, j-- ) {
        if ( x[j] - x[i] - dx ) {
            ans += x[j] - x[i] - dx;
        }
        if ( y[j] - y[i] - dy ) {
            ans += y[j] - y[i] - dy;
        }
    }
    cout << ans;
    return 0;
}