Cod sursa(job #2542068)

Utilizator Stefan_PiscuPiscu Stefan Constantin Stefan_Piscu Data 9 februarie 2020 14:06:03
Problema Inundatii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <bits/stdc++.h>
using namespace std;

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

#define int long long

int x[50002], y[50002], z[50002], mx, my, mz;

int32_t main()
{
    int n;
    fin>>n;
    for(int i=1;i<=n;++i){
        fin>>x[i]>>y[i]>>z[i];
        mx=max(mx, x[i]);
        my=max(my, y[i]);
        mz=max(mz, z[i]);
    }
    int sol=3*n*(n-1)/2;
    for(int i=1;i<=n;++i){
        sol+=mx-x[i];
        sol+=my-y[i];
        sol+=mz-z[i];
    }
    fout<<sol<<"\n";
    return 0;
}