Pagini recente » Cod sursa (job #3278839) | Cod sursa (job #325624) | Cod sursa (job #1166147) | Cod sursa (job #2372287) | Cod sursa (job #2539744)
#include <fstream>
#include <cmath>
using namespace std;
struct POINT
{
int x,y,z;
};
POINT v[50004];
int main()
{
ifstream cin ("inundatii.in");
ofstream cout ("inundatii.out");
int n,i,j;
cin>>n;
for(i=1; i<=n; i++)
{
cin>>v[i].x>>v[i].y>>v[i].z;
}
int ans=0,mid;
/// X
for (i=1; i<=n; i++)
v[i].x -= i;
mid=v[n/2+1].x;
for (i=1; i<=n; i++)
ans+=abs(mid - v[i].x);
/// Y
for (i=1; i<=n; i++)
v[i].y-= i;
mid=v[n/2+1].y;
for (i=1; i<=n; i++)
ans+=abs(mid-v[i].y);
/// Z
for (i=1; i<=n; i++)
v[i].z-=i;
mid=v[n/2+1].z;
for (i=1; i<=n; i++)
ans+=abs(mid-v[i].z);
cout<<ans;
return 0;
}