Cod sursa(job #3276313)

Utilizator amaliasasuAmalia Sasu amaliasasu Data 13 februarie 2025 11:12:27
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#include <algorithm>
using namespace std;

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

const int DIM = 50001;
int n, dx, dy;
inline int dist(int v[],int n,int val)
{
    sort(v, v + n);
    int st = 0, dr = n-1, s = 0;
    while(v[dr] - v[st] >val)
    {
        s += v[dr] - v[st] - val;
        dr--;
        st++;
    }
    return s;
}
int main()
{
    fin >> n >> dx >> dy;
    int x[DIM], y[DIM];
    for(int i = 0;i < n; i++)
    {
        fin >> x[i] >> y[i];
    }
    fout << dist(x,n,dx) + dist(y,n,dy);
}