Cod sursa(job #944402)

Utilizator matei_cChristescu Matei matei_c Data 28 aprilie 2013 13:43:33
Problema Inundatii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<fstream>
using namespace std;

ifstream fin("inundatii.in");
ofstream fout("inundatii.out");

#define maxn 1001

int n ;
int X[maxn], Y[maxn], Z[maxn] ;

int modul(int x)
{
    if( x < 0 )
        return -x ;
    return x ;
}

void citire()
{
    fin >> n ;

    for(int i = 1; i <= n; ++i )
        fin >> X[i] >> Y[i] >> Z[i] ;
}

int calc(int v[])
{
    int sol = 0 ;
    int mediana = v[ n / 2 + 1 ] - n / 2 - 1 ;

    for(int i = 1; i <= n; ++i )
        sol += modul( v[i] - mediana - i ) ;

    return sol ;
}

void afisare()
{
    fout << calc(X) + calc(Y) + calc(Z) ;
}

int main()
{
    citire() ;

    afisare() ;

    return 0 ;
}