Cod sursa(job #2901072)

Utilizator CaptnBananaPetcu Tudor CaptnBanana Data 12 mai 2022 20:55:18
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <bits/stdc++.h>

using namespace std;

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

const int N = 5e4 + 1;
int n, dx, dy;
int x[N], y[N];

int distanta(int v[], int lat){
    int ret = 0, st = 0, dr = n - 1;
    while(v[dr] - v[st] - lat > 0)
        ret += v[dr--] - v[st++] - lat;

    return ret;
}

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

    f.close();

    sort(x, x + n);
    sort(y, y + n);

    g << distanta(x, dx) + distanta(y, dy);
    g.close();
}