Cod sursa(job #2538873)

Utilizator NashikAndrei Feodorov Nashik Data 5 februarie 2020 11:49:40
Problema Inundatii Scor 100
Compilator cpp-64 Status done
Runda simulare_miri Marime 0.7 kb
//#include <iostream>
#include <fstream>
using namespace std;
long long sum;
long long ab(long long a,long long b){
    if(a>b)
        return a-b;
    return b-a;
}
int x[50005],y[50005],z[50005],medi;
int main()
{
    ifstream cin("inundatii.in");
    ofstream cout("inundatii.out");
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x[i]>>y[i]>>z[i];
    }
    for(int i=1;i<=n;i++){
        x[i]-=i;
        y[i]-=i;
        z[i]-=i;
    }
    medi=x[n/2+1];
    for(int i=1;i<=n;i++){
        sum+=ab(medi,x[i]);
    }
    medi=y[n/2+1];
    for(int i=1;i<=n;i++){
        sum+=ab(medi,y[i]);
    }
    medi=z[n/2+1];
    for(int i=1;i<=n;i++)
        sum+=ab(medi,z[i]);
    cout<<sum;
    return 0;
}