Cod sursa(job #2539744)

Utilizator AlexutAlex Calinescu Alexut Data 6 februarie 2020 11:26:03
Problema Inundatii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>
#include <cmath>
using namespace std;
struct POINT
{
    int x,y,z;
};
POINT v[50004];


int main()
{
    ifstream cin ("inundatii.in");
    ofstream cout ("inundatii.out");
    int n,i,j;
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>v[i].x>>v[i].y>>v[i].z;
    }

    int ans=0,mid;

    /// X
    for (i=1; i<=n; i++)
        v[i].x -= i;
    mid=v[n/2+1].x;
    for (i=1; i<=n; i++)
        ans+=abs(mid - v[i].x);

    /// Y
    for (i=1; i<=n; i++)
        v[i].y-= i;
    mid=v[n/2+1].y;
    for (i=1; i<=n; i++)
        ans+=abs(mid-v[i].y);

    /// Z
    for (i=1; i<=n; i++)
        v[i].z-=i;
    mid=v[n/2+1].z;
    for (i=1; i<=n; i++)
        ans+=abs(mid-v[i].z);

    cout<<ans;
    return 0;
}