Cod sursa(job #125109)
Utilizator | Alexandru Simion sims_gl | Data | 20 ianuarie 2008 11:23:38 |
---|---|---|---|
Problema | Inundatii | Scor | 90 |
Compilator | cpp | Status | done |
Runda | preONI 2008, Runda 3, Clasa a 10-a | Marime | 0.48 kb |
#include <stdio.h>
#include <stdlib.h>
#define nm 50100
int n, a[nm][3];
long long sol;
int main()
{
freopen("inundatii.in", "r", stdin);
freopen("inundatii.out", "w", stdout);
scanf("%d", &n);
for (int i = 1; i <= n; ++i)
for (int j = 0; j < 3; ++j)
scanf("%d", &a[i][j]);
int crt = n / 2;
for (int i = 1; i <= n; ++i)
if (i != crt)
for (int j = 0; j < 3; ++j)
sol = (long long)sol + abs(a[i][j] - a[crt][j]) + abs(i - crt);
printf("%lld\n", sol);
return 0;
}