Cod sursa(job #2969337)

Utilizator IvanAndreiIvan Andrei IvanAndrei Data 22 ianuarie 2023 21:21:55
Problema Inundatii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;

ifstream in ("inundatii.in");
ofstream out ("inundatii.out");

const long long max_size = 5e4 + 1;

long long x[max_size], y[max_size], z[max_size];

signed main ()
{
    long long n;
    in >> n;
    for (long long i = 1; i <= n; i++)
    {
        in >> x[i] >> y[i] >> z[i];
    }
    long long ans = 0, m = n / 2 + 1;
    for (long long i = 1; i < m; i++)
    {
        ans += x[i] + y[i] + z[i] - x[m] - y[m] - z[m] + 3 * (m - i);
    }
    for (long long i = m + 1; i <= n; i++)
    {
        ans += x[m] + y[m] + z[m] - x[i] - y[i] - z[i] + 3 * (i - m);
    }
    out << ans;
    in.close();
    out.close();
    return 0;
}