Cod sursa(job #792009)

Utilizator misinoonisim necula misino Data 26 septembrie 2012 09:58:16
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 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+1)/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+1)/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+1)/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;
}