Cod sursa(job #2023219)

Utilizator Mircea_DonciuDonciu Mircea Mircea_Donciu Data 18 septembrie 2017 16:19:19
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <cstdio>
#include <cmath>

#define NMAX 50007

using namespace std;

int x[NMAX], y[NMAX], z[NMAX];
int n;

long long Solve(int a[]){
    int med = (n + 1) / 2;
    med = a[med] - med;
    long long Ans = 0;
    for(int i = 1; i <= n; ++i)
        Ans += 1LL * abs(a[i] - i - med);
    return Ans;
}

int main(){
    freopen("inundatii.in", "r", stdin);
    freopen("inundatii.out", "w", stdout);
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i)
        scanf("%d %d %d", &x[i], &y[i], &z[i]);
    printf("%lld", Solve(x) + Solve(y) + Solve(z));
    return 0;
}