Cod sursa(job #290712)

Utilizator perticas_catalinperticas catalin perticas_catalin Data 28 martie 2009 16:09:45
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<stdio.h>
FILE*fin=fopen("inundatii.in","r");
FILE*fout=fopen("inundatii.out","w");
#define ll long long
#define nm 50005
ll n,x[nm],y[nm],z[nm];
ll ab(ll a)
{
  if(a>=0) return a;
  else return -a;
}
int main()
{
    ll i,m,ans=0;
    fscanf(fin,"%lld",&n);
    for(i=1;i<=n;i++)
      fscanf(fin,"%lld%lld%lld",&x[i],&y[i],&z[i]);
    if(n%2) m=n/2+1;  
    else m=n/2;
    for(i=1;i<=n;i++)
    {
      ans+=ab(x[i]-((x[m]-m)+i));
      ans+=ab(y[i]-((y[m]-m)+i));
      ans+=ab(z[i]-((z[m]-m)+i));
    }
    fprintf(fout,"%lld",ans);
    fclose(fin);
    fclose(fout);
    return 0; 
}