Cod sursa(job #126334)

Utilizator Pepelea_FlaviuFlaviu Pepelea Pepelea_Flaviu Data 21 ianuarie 2008 21:25:36
Problema Inundatii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <stdio.h>
#include <stdlib.h>
long i,j;
long long x[50002],y[50002],z[50002];
long long n,s1,s2,s3,rez,med1,med2,med3;
int main()
{
 FILE*f=fopen("inundatii.in","r");
 FILE*g=fopen("inundatii.out","w");
 fscanf(f,"%lld",&n);
 for (i=1; i<=n; i++)
   fscanf(f,"%lld%lld%lld",&x[i],&y[i],&z[i]);
 if (n==1) fprintf(g,"0");
  else
   {
    med1=x[n/2]-n/2; med2=y[n/2]-n/2; med3=z[n/2]-n/2;
    s1=0; s2=0; s3=0; rez=0;
    for (i=1; i<=n; i++)
     {
      s1+=abs(x[i]-(med1+i));
      s2+=abs(y[i]-(med2+i));
      s3+=abs(z[i]-(med3+i));
     }
    rez=s1+s2+s3;
    fprintf(g,"%lld",rez);
   }
 return 0;
}