Cod sursa(job #3278013)

Utilizator Cristian_NegoitaCristian Negoita Cristian_Negoita Data 18 februarie 2025 15:14:27
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("tribute.in");
ofstream fout("tribute.out");

int dist(vector<int>& a, int latura)
{
    sort(a.begin(), a.end());
    int st = 0, dr = a.size() - 1, s = 0;
    while(a[dr] - a[st] > latura)
        s += (a[dr--] - a[st++]) - latura;
    return s;
}

signed main()
{
    int n, L, l;
    fin >> n >> L >> l;
    vector<int> x(n), y(n);
    for(int i = 0; i < n; i++)
        fin >> x[i] >> y[i];
    fout << dist(x, L) + dist(y, l);

    return 0;
}