Cod sursa(job #3276178)

Utilizator bogdan_raul55Bogdan Raul bogdan_raul55 Data 12 februarie 2025 20:43:29
Problema Tribute Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fin("tribute.in");
ofstream fout("tribute.out");
int n,dx,dy;
int x[50005], y[50005];
inline int dist(int v[50005],int n,int val)
{
    sort(v+1,v+n+1);

    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;
    for(int i=0;i<n;i++)
    {
        fin>>x[i]>>y[i];
    }
    fout<<dist(x,n,dx)+dist(y,n,dy);
}