Cod sursa(job #3128100)

Utilizator Luca_georgescuLucageorgescu Luca_georgescu Data 8 mai 2023 17:15:28
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("tribute.in");
ofstream g("tribute.out");

int n,dx,dy,i,x[50005],y[50005];

int sumobi(int v[], int n, int l)
{
    int sum=0,st=0,dr=n-1;
    sort(v,v+n);
    while ( st<dr && v[dr]-v[st]>l )
    {
        sum+=v[dr]-v[st]-l;
        st++;
        dr--;
    }
    return sum;
}

int main()
{
    f >> n >> dx >> dy;
    for(i = 0; i < n; i++)
        f >> x[i] >> y[i];
    g << sumobi(x,n,dx)+sumobi(y,n, dy);
    return 0;
}