Cod sursa(job #2462751)

Utilizator MatteoalexandruMatteo Verzotti Matteoalexandru Data 27 septembrie 2019 19:46:48
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>

using namespace std;

const int N = 50000;
int x[5 + N];
int y[5 + N];

int main()
{
    freopen("tribute.in", "r", stdin);
    freopen("tribute.out", "w", stdout);
    int n, dx, dy, i, sol = 0;
    scanf("%d%d%d", &n, &dx, &dy);
    for(i = 1; i <= n; i++) scanf("%d%d", &x[i], &y[i]);
    sort(x + 1, x + n + 1);
    sort(y + 1, y + n + 1);
    for(i = 1; i <= n; i++){
        sol += max(0, x[i + 1] - x[n - i] - dx);
        sol += max(0, y[i + 1] - y[n - i] - dy);
    }
    printf("%d\n", sol);
    return 0;
}