Cod sursa(job #843772)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 28 decembrie 2012 13:39:39
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<fstream>
#define dim 50005
using namespace std;


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

long long n,sol;
int  x[dim],y[dim],z[dim];
int abs( int x){
	if(x<0)
		return -x;
	return x;
}
long long calc (int v[]){
	long long ans=0;
	int mij;
	int m=(n+1)/2;
	mij=v[m]-m;
	for(int		i=1;i<=n;++i){
		ans=ans+ abs(v[i]-(i+mij));
	}
	return ans;
}

int main () {
	
	f>>n;
	
	for(int i=1;i<=n;++i) 
		f>>x[i]>>y[i]>>z[i];
	
	sol=calc(x)+calc(y)+calc(z);
	
	g<<sol;
	return 0;
}