Cod sursa(job #1802714)

Utilizator depevladVlad Dumitru-Popescu depevlad Data 10 noiembrie 2016 16:39:45
Problema Inundatii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <bits/stdc++.h>

using namespace std;

const int NMAX = 50005;

int n;
int c[3][NMAX];

int64_t Solve(int i) {
    sort(c[i] + 1, c[i] + n + 1);
    int m = n / 2;
    int64_t s = 1ll * m * m - (n & 1) * m;
    for (int j = 1; j <= n; j++)
        s += abs(c[i][j] - c[i][m]);
    return s;
}

int main() {
    ifstream f("inundatii.in");
    ofstream g("inundatii.out");

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

    int64_t s = 0;
    for (int i = 0; i < 3; i++)
        s += Solve(i);

    g << s << "\n";
    return 0;
}