Cod sursa(job #1442373)

Utilizator Vasile_RotaruVasea 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;
}