Cod sursa(job #961231)

Utilizator primulDarie Sergiu primul Data 11 iunie 2013 19:53:52
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream>
using namespace std ;
 
ifstream fin("inundatii.in");
ofstream fout("inundatii.out");
 
#define maxn 50001
 
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] ;
}
 
long long calc(int v[])
{
    long long 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 ;
}