Cod sursa(job #2645346)

Utilizator euyoTukanul euyo Data 27 august 2020 20:39:24
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <algorithm>
#include <cmath>

using namespace std;

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

const int MaxN = 50002;

int x[MaxN], y[MaxN];

int main() {
  int n, dx, dy, p;
  
  fin >> n >> dx >> dy;
  for ( int i = 1; i <= n; ++i ) {
	fin >> x[i] >> y[i];
  }
  sort( x + 1, x + n + 1 );
  sort( y + 1, y + n + 1 );
  long long sol = 0;
  for ( int st = 1, dr = n; st <= dr; ++st, --dr ) {
    p = x[dr] - x[st] - dx;
	sol += (p > 0 ? p : 0);
	p = y[dr] - y[st] - dy;
	sol += (p > 0 ? p : 0);
  }
  fout << sol;
  fin.close();
  fout.close();
  return 0;
}