Cod sursa(job #1813790)

Utilizator KusikaPasa Corneliu Kusika Data 23 noiembrie 2016 12:07:58
Problema Inundatii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <bits/stdc++.h>

using namespace std;

typedef pair < int, pair<int, int> > viii;

#define X first
#define Y second.first
#define Z second.second

viii a[50050];

int main()
{
    ifstream in("inundatii.in");
    ofstream out("inundatii.out");
    int n;
    long long ans = 0;
    in >> n;
    for (int i = 1; i <= n; i++)
        in >> a[i].X >> a[i].Y >> a[i].Z;

    int x = a[(n+1)/2].X, y = a[(n+1)/2].Y, z = a[(n+1)/2].Z;
    for (int i = 1; i <= n; i++) {
        ans += 1LL*abs(a[i].X - x) + 1LL*abs(a[i].Y - y) + 1LL*abs(a[i].Z - z);
        x++, y++, z++;
    }
    out << ans;
}