Cod sursa(job #2901071)
| Utilizator | Data | 12 mai 2022 20:53:35 | |
|---|---|---|---|
| Problema | Tribute | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.63 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;
for(int i = 0, j = n - 1; i < j && j > i;){
if(v[j] - v[i] - lat > 0){
ret += v[j] - v[i] - lat;
i++;
j--;
}
}
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();
}
