Cod sursa(job #2900406)

Utilizator Luca_Miscocilucainfoarena Luca_Miscoci Data 10 mai 2022 20:49:57
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#include <algorithm>

using namespace std;

#define NMAX 50000

int vx[NMAX + 1], vy[NMAX + 1];

int main() {

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

  int n, dx, dy, i, j, ans;
  fin >> n >> dx >> dy;
  for ( i = 0; i < n; i++ ) {
    fin >> vx[i] >> vy[i];
  }
  sort (vx, vx + n); sort (vy, vy + n);
  ans = 0;
  for ( i = 0; i < n; i++ ) {
    if ( vx[i] - vx[n - i - 1] > dx) {
      ans += vx[i] - vx[n - i - 1] - dx;
    }
    if ( vy[i] - vy[n - i - 1] > dy) {
      ans += vy[i] - vy[n - i - 1] - dy;
    }
  }
  fout << ans;
  return 0;
}