Cod sursa(job #3276181)

Utilizator bogdan_raul55Bogdan Raul bogdan_raul55 Data 12 februarie 2025 20:48:43
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("tribute.in");
ofstream fout("tribute.out");
int n,dx,dy;
inline int dist(vector<int> &v,int n,int val)
{
    sort(v.begin(),v.end());
    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;
    vector<int> x(n), y(n);
    for(int i=0;i < n;i++)
    {
        fin>>x[i]>>y[i];
    }
    fout<<dist(x,n,dx)+dist(y,n,dy);
}