Cod sursa(job #2970996)
Utilizator | Armin Asgari Asgari_Armin | Data | 26 ianuarie 2023 11:38:06 |
---|---|---|---|
Problema | Inundatii | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | sa_fac_schema | Marime | 0.49 kb |
#include <fstream>
using namespace std;
ifstream fin("inundatii.in");
ofstream fout("inundatii.out");
const int NMAX = 50000;
struct Coord {
int x, y, z;
};
Coord v[NMAX + 2];
int main() {
int n, i, sum;
fin >> n;
for (i = 1; i <= n; ++i) {
fin >> v[i].x >> v[i].y >> v[i].z;
v[i].x -= i;
v[i].y -= i;
v[i].z -= i;
}
sum = 0;
for (i = 1; i <= n; ++i)
sum += abs(v[i].x - v[(n + 1) / 2].x) + abs(v[i].y - v[(n + 1) / 2].y) + abs(v[i].z - v[(n + 1) / 2].z);
fout << sum;
return 0;
}