Cod sursa(job #1934139)

Utilizator DobosDobos Paul Dobos Data 21 martie 2017 10:42:27
Problema Inundatii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 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;

    long long 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;
}