Cod sursa(job #717420)

Utilizator andreifirstCioara Andrei Ioan andreifirst Data 19 martie 2012 21:57:50
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#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;
}