Pagini recente » Cod sursa (job #1385219) | Cod sursa (job #2987155) | Cod sursa (job #613495) | Cod sursa (job #2676471) | Cod sursa (job #1491377)
#include <cstdio>
#include <algorithm>
#include <cstring>
#define ll long long
#define maxN 50002
using namespace std;
int n, i, j;
struct building
{
int x;
int y;
int z;
}v[maxN];
ll sx, sy, sz, sol;
void read()
{
freopen("inundatii.in", "r", stdin);
scanf("%d", &n);
for (i = 0; i < n; ++ i)
{
scanf("%d %d %d", &v[i].x, &v[i].y, &v[i].z);
sx += v[i].x;
sy += v[i].y;
sz += v[i].z;
}
}
void solve()
{
int i;
sx /= n; sy /= n; sz /= n;
for (i = 0; i < n; ++ i)
{
sol += abs((sx + i) - v[i].x);
sol += abs((sy + i) - v[i].y);
sol += abs((sz + i) - v[i].z);
}
}
void write()
{
freopen("inundatii.out", "w", stdout);
printf("%lld\n", sol);
}
int main()
{
read();
solve();
write();
return 0;
}