Cod sursa(job #478927)

Utilizator freak93Adrian Budau freak93 Data 21 august 2010 10:33:12
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>

using namespace std;

const char iname[]="inundatii.in";
const char oname[]="inundatii.out";
const int maxn=50005;

ifstream f(iname);
ofstream g(oname);

int x[maxn],y[maxn],z[maxn],i,n,b[maxn];

int abs(int a)
{
    if(a<0)
        return -a;
    return a;
}

long long calc(int *a)
{
    long long s=0,v=a[n/2+1]-n/2-1;
    for(int i=1;i<=n;++i)
        s+=abs(a[i]-v-i);
    return s;
}

int main()
{
    f>>n;
    for(i=1;i<=n;++i)
        f>>x[i]>>y[i]>>z[i];
    g<<calc(x)+calc(y)+calc(z)<<"\n";
}