Cod sursa(job #1783025)

Utilizator Athena99Anghel Anca Athena99 Data 18 octombrie 2016 18:26:22
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;

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

typedef long long i64;

const i64 nmax= 50000;

i64 v[nmax+1][3];

i64 solve( i64 n, i64 k ) {
    i64 sol= 0;
    for ( i64 i= 1; i<=n; ++i ) {
        sol= sol+max((n+1)/2-i, i-(n+1)/2)+max(v[(n+1)/2][k]-v[i][k], v[i][k]-v[(n+1)/2][k]);
    }

    return sol;
}

int main(  ) {
    i64 n;
    fin>>n;
    for ( i64 i= 1; i<=n; ++i ) {
        fin>>v[i][0]>>v[i][1]>>v[i][2];
    }

    i64 sol= (i64)solve(n, 0)+solve(n, 1)+solve(n, 2);
    fout<<sol<<"\n";

    return 0;
}