Pagini recente » Cod sursa (job #220717) | Cod sursa (job #534545) | Cod sursa (job #422701) | Cod sursa (job #182926) | Cod sursa (job #1934140)
#include <bits/stdc++.h>
#define NMAX 50005
using namespace std;
ifstream fin("inundatii.in");
ofstream fout("inundatii.out");
int V[NMAX][3];
int mod(const int &x){
return max(x,-x);
}
int main()
{
ios :: sync_with_stdio(false);
int n;
long long sol = 0;
fin >> n;
for(int i = 1; i <= n; i++)
fin >> V[i][0] >> V[i][1] >> V[i][2];
for(int i = 0; i < 3; i++){
int mid = (n + 1) >> 1;
for(int j = 1; j <= n; j++)
sol = sol + mod(V[mid][i] - V[j][i]) + mod(mid - j);
}
fout << sol;
return 0;
}