Cod sursa(job #772188)

Utilizator misinozzz zzz misino Data 28 iulie 2012 18:06:25
Problema Inundatii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 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];
unsigned 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<<(unsigned long long)s<<'\n';
return 0;
}