Cod sursa(job #1934138)

Utilizator DobosDobos Paul Dobos Data 21 martie 2017 10:40:06
Problema Inundatii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>
#define NMAX 50005

using namespace std;

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

int V[NMAX][3];

int mod(const int &x){
    return max(x,-x);
}

int main()
{
    ios :: sync_with_stdio(false);

    int n,sol = 0;

    fin >> n;

    for(int i = 1; i <= n; i++)
        fin >> V[i][0] >> V[i][1] >> V[i][2];

    for(int i = 0; i < 3; i++){

        int mid = n >> 1;
        for(int j = 1; j <= n; j++)
            sol = sol + mod(V[mid][i] - V[j][i]) + mod(mid - j);


    }

    fout << sol;

    return 0;
}