Cod sursa(job #843772)
Utilizator | FMI-Alex Dobrin Barracuda | Data | 28 decembrie 2012 13:39:39 |
---|---|---|---|
Problema | Inundatii | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#include<fstream>
#define dim 50005
using namespace std;
ifstream f("inundatii.in");
ofstream g("inundatii.out");
long long n,sol;
int x[dim],y[dim],z[dim];
int abs( int x){
if(x<0)
return -x;
return x;
}
long long calc (int v[]){
long long ans=0;
int mij;
int m=(n+1)/2;
mij=v[m]-m;
for(int i=1;i<=n;++i){
ans=ans+ abs(v[i]-(i+mij));
}
return ans;
}
int main () {
f>>n;
for(int i=1;i<=n;++i)
f>>x[i]>>y[i]>>z[i];
sol=calc(x)+calc(y)+calc(z);
g<<sol;
return 0;
}