Cod sursa(job #180598)

Utilizator perticas_catalinperticas catalin perticas_catalin Data 17 aprilie 2008 11:24:46
Problema Inundatii Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<stdio.h>
FILE*fin=fopen("inundatii.in","r");
FILE*fout=fopen("inundatii.out","w");
#define maxn 50001
long long x[maxn],y[maxn],z[maxn];
long long ab(long long nr)
{
  if(nr>=0) return nr;
  return -nr;
}
int main()
{
  long long n,sum,i,m;
  fscanf(fin,"%lld",&n);
  for(i=1;i<=n;i++)
    fscanf(fin,"%lld%lld%lld",&x[i],&y[i],&z[i]);
  fclose(fin);
  sum=0;
  m=n/2+1;
  for(i=1;i<=n;i++)
    sum+=ab(x[m]+i-x[i]);
  for(i=1;i<=n;i++)
    sum+=ab(y[m]+i-y[i]);
  for(i=1;i<=n;i++)
    sum+=ab(z[m]+i-z[i]);
  fprintf(fout,"%lld",sum);
  fclose(fout);
  return 0;
}