Cod sursa(job #180591)

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