Cod sursa(job #1813792)

Utilizator KusikaPasa Corneliu Kusika Data 23 noiembrie 2016 12:12:41
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 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 cin("inundatii.in");
    ofstream cout("inundatii.out");
    int n;
    long long ans = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i].X >> a[i].Y >> a[i].Z;

    int x = a[(n+1)/2].X - n/2, y = a[(n+1)/2].Y - n/2, z = a[(n+1)/2].Z - n/2;
    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++;
    }
    cout << ans;
}