Pagini recente » Cod sursa (job #1686500) | Cod sursa (job #1210214) | Cod sursa (job #113894) | Cod sursa (job #821631) | Cod sursa (job #1783025)
#include <fstream>
using namespace std;
ifstream fin("inundatii.in");
ofstream fout("inundatii.out");
typedef long long i64;
const i64 nmax= 50000;
i64 v[nmax+1][3];
i64 solve( i64 n, i64 k ) {
i64 sol= 0;
for ( i64 i= 1; i<=n; ++i ) {
sol= sol+max((n+1)/2-i, i-(n+1)/2)+max(v[(n+1)/2][k]-v[i][k], v[i][k]-v[(n+1)/2][k]);
}
return sol;
}
int main( ) {
i64 n;
fin>>n;
for ( i64 i= 1; i<=n; ++i ) {
fin>>v[i][0]>>v[i][1]>>v[i][2];
}
i64 sol= (i64)solve(n, 0)+solve(n, 1)+solve(n, 2);
fout<<sol<<"\n";
return 0;
}