Cod sursa(job #827219)

Utilizator dariusdariusMarian Darius dariusdarius Data 1 decembrie 2012 20:49:27
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <cstdio>
using namespace std;
long long v[50010][4];
int n;
long long abs(long long a) {return a>0?a:-a;}
int main()
{
    freopen("inundatii.in","r",stdin);
    freopen("inundatii.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%lld%lld%lld",&v[i][1],&v[i][2],&v[i][3]);
	long long med=v[n/2+1][1]-(n/2+1),sol=0;
    for(int i=1;i<=n;i++)
        sol=sol+abs(v[i][1]-i-med);
	med=v[n/2+1][2]-(n/2+1);
    for(int i=1;i<=n;i++)
        sol=sol+abs(v[i][2]-i-med);
	med=v[n/2+1][3]-(n/2+1);
    for(int i=1;i<=n;i++)
        sol=sol+abs(v[i][3]-i-med);
	printf("%lld\n",sol);
    return 0;
}