Cod sursa(job #2612889)

Utilizator stefanpiturStefan Alexandru Pitur stefanpitur Data 9 mai 2020 13:39:00
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>

using namespace std;

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

const int N = 50000;

int coordx[N], coordy[N];

int main()
{
    int n,dx,dy,i,ans;
    fin >> n >> dx >> dy;
    for(i=0; i<n; i++)
        fin >> coordx[i] >> coordy[i];
    sort(coordx, coordx + n);
    sort(coordy, coordy + n);

    ans = 0;
    for(i=0; i<n; i++)
        ans += max(coordx[n-i-1] - coordx[i] - dx, 0);
    for(i=0; i<n; i++)
        ans += max(coordy[n-i-1] - coordy[i] - dy, 0);
    fout << ans << "\n";
    return 0;
}