Cod sursa(job #2538902)

Utilizator NashikAndrei Feodorov Nashik Data 5 februarie 2020 12:26:11
Problema Inundatii Scor 100
Compilator cpp-64 Status done
Runda simulare_miri Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;

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

const int N = 5e4 + 7;

struct Hatz {
    int a, b, c;
};

Hatz v[N], mnm[N];

int main()
{
    int n;
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        fin >> v[i].a >> v[i].b >> v[i].c;
        v[i].a -= i;
        v[i].b -= i;
        v[i].c -= i;
    }
    long long sum=0,medi=0;
    medi=v[n/2+1].a;
    for(int i=1;i<=n;i++){
        sum+=abs(medi-v[i].a);
    }
    medi=v[n/2+1].b;
    for(int i=1;i<=n;i++){
        sum+=abs(medi-v[i].b);
    }
    medi=v[n/2+1].c;
    for(int i=1;i<=n;i++){
        sum+=abs(medi-v[i].c);
    }
    fout<<sum;
    return 0;
}