Cod sursa(job #2867210)

Utilizator Tudor_PascaTudor Pasca Tudor_Pasca Data 10 martie 2022 11:33:28
Problema Inundatii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>

using namespace std;

typedef long long ll;

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

const int N = 5e4;

int n;
int a[N + 5], b[N + 5], c[N + 5];
ll ans;

ll solve(int v[]) {
    ll dif = 0LL;
    int med = n / 2;
    for (int i = 1; i <= n; i++)
        dif += 1LL * abs(v[i] - (v[med] - (med - i)));
    return dif;
}

int main() {
    in >> n;
    if(n == 1) {
        out << "0\n";
        return 0;
    }
    for (int i = 1; i <= n; i++)
        in >> a[i] >> b[i] >> c[i];
    ans += solve(a);
    ans += solve(b);
    ans += solve(c);
    out << ans << '\n';
    return 0;
}