Cod sursa(job #325194)

Utilizator tamas_iuliaTamas Iulia tamas_iulia Data 19 iunie 2009 14:44:11
Problema Inundatii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <stdio.h>
#define Nmax 50005
#define lld long long

long x[Nmax],y[Nmax],z[Nmax]; // date ord descr
long n,i;
lld rez;

long abs(long x){
	if (x>0) return x; else return -x;
}

void work(long x[Nmax]){
	long i;
   lld sum=0;
   for(i=1;i<=n;++i) sum+=x[i];
   sum /= n;
   for(i=1;i<=n;++i) rez += abs(x[i]-i+1-sum);
}

int main(){
	freopen("inundatii.in","r",stdin);
   freopen("inundatii.out","w",stdout);
   scanf("%ld",&n);
   for(i=1;i<=n;++i)
     scanf("%ld%ld%ld",&x[i],&y[i],&z[i]);

   work(x);
   work(y);
   work(z);

   printf("%lld\n",rez);
   fclose(stdin); fclose(stdout);
   return 0;
}