Pagini recente » Cod sursa (job #1888159) | Cod sursa (job #2132002) | Cod sursa (job #265570) | Cod sursa (job #1248736) | Cod sursa (job #717420)
Cod sursa(job #717420)
#include <fstream>
#include <cmath>
#include <algorithm>
using namespace std;
ifstream f("inundatii.in"); ofstream g("inundatii.out");
int a[50005], b[50005], c[50005];
int i, j, n, ma, mb, mc;
long long da, db, dc;
int main(){
f>>n;
for (i=1; i<=n; i++) f>>a[i]>>b[i]>>c[i];
if (n%2==1) da=db=dc=(n/2)*(n/2+1);
else da=db=dc=(n/2)*(n/2);
ma=a[n/2+1]; mb=b[n/2+1]; mc=c[n/2+1];
for (i=1; i<=n; i++){
da+=abs(a[i]-ma);
db+=abs(b[i]-mb);
dc+=abs(c[i]-mc);
}
g<<da+db+dc;
}