Cod sursa(job #2542347)
Utilizator | Bogdan 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;
}