Cod sursa(job #772182)

Utilizator misinozzz zzz misino Data 28 iulie 2012 17:57:17
Problema Inundatii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>
#include<cmath>
using namespace std;
ifstream f("inundatii.in");
ofstream g("inundatii.out");
int n,i,nr,x[50010],y[50010],z[50010];
long long s;
int main()
{f>>n;
for(i=1;i<=n;++i)
	f>>x[i]>>y[i]>>z[i];
nr=x[n/2]-n/2;
for(i=1;i<=n;++i)
{if(x[i]>nr)
	s+=x[i]-nr;
else
	s+=nr-x[i];
++nr;
}
nr=y[n/2]-n/2;
for(i=1;i<=n;++i)
{if(y[i]>nr)
	s+=y[i]-nr;
else
	s+=nr-y[i];
++nr;
}
nr=z[n/2]-n/2;
for(i=1;i<=n;++i)
{if(z[i]>nr)
	s+=z[i]-nr;
else
	s+=nr-z[i];
++nr;
}

g<<s<<'\n';
return 0;
}