Cod sursa(job #2542347)

Utilizator gavra_bogdanBogdan Gavra gavra_bogdan Data 9 februarie 2020 20:32:19
Problema Inundatii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>
#define ll long long
using namespace std;

const int nmax=5e4+5;

struct point{
    int x,y,z;
}v[nmax];

int main()
{
    ifstream cin("inundatii.in");
    ofstream cout("inundatii.out");
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n,z;
    ll s=0;
    cin>>n;
    z=(n+1)/2;
    for(int i=1;i<=n;i++)
        cin>>v[i].x>>v[i].y>>v[i].z;
    for(int i=1;i<=n;i++)
    {
        s+=1LL*abs(v[i].x-v[z].x+z-i);
        s+=1LL*abs(v[i].y-v[z].y+z-i);
        s+=1LL*abs(v[i].z-v[z].z+z-i);
    }
    cout<<s;
    return 0;
}