Cod sursa(job #2970996)

Utilizator Asgari_ArminArmin 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;
}