Cod sursa(job #1442373)
Utilizator | Vasea Rotaru Vasile_Rotaru | Data | 25 mai 2015 11:04:51 |
---|---|---|---|
Problema | Inundatii | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include<fstream>
#include<cmath>
using namespace std;
ifstream fin("inundatii.in");
ofstream fout("inundatii.out");
int v[50001][5],n,i;
long long rezolva(int pozitie)
{
long long m=v[n/2+1][pozitie]-n/2-1, solutie=0;
for(i=1;i<=n;++i)
solutie+=abs(v[i][pozitie]-i-m);
return solutie;
}
int main()
{
fin>>n;
for(i=1;i<=n;++i)fin>>v[i][1]>>v[i][2]>>v[i][3];
fout<<(rezolva(1)+rezolva(2)+rezolva(3));
return 0;
}