Cod sursa(job #2539776)
Utilizator | Florin Gheorghe cyg_SerbanB | Data | 6 februarie 2020 12:06:35 |
---|---|---|---|
Problema | Inundatii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
//cojoegay
#include<bits/stdc++.h>
using namespace std;
int v[50005][3],n;
long long solve(int ind)
{
long long ret=0;
for(int i=1;i<=n;++i)
v[i][ind]-=i;
for(int i=1;i<=n;++i)
ret+=abs(v[i][ind]-v[(n+1)/2][ind]);
return ret;
}
int main()
{
freopen("inundatii.in","r",stdin);
freopen("inundatii.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%d%d%d",&v[i][0],&v[i][1],&v[i][2]);
printf("%lld",solve(0)+solve(1)+solve(2));
return 0;
}