Cod sursa(job #2971123)

Utilizator alexdmnDamian Alexandru alexdmn Data 26 ianuarie 2023 18:11:37
Problema Inundatii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <fstream>

using namespace std;
int a[50005], b[50005], c[50005];
int main()
{
    ifstream cin("inundatii.in");
    ofstream cout("inundatii.out");
    int n, s = 0;
    cin >> n;

    for(int i = 1; i <= n; i++)
    {
        cin >> a[i] >> b[i] >> c[i];
    }

    for(int i = 1; i <= n; i++)
    {
        if(a[n / 2 + 1] < a[i])
            s += a[i] - a[n / 2 + 1];
        else
            s += a[n / 2 + 1] - a[i];

        if(b[n / 2 + 1] < b[i])
            s += b[i] - b[n / 2 + 1];
        else
            s += b[n / 2 + 1] - b[i];

        if(c[n / 2 + 1] < c[i])
            s += c[i] - c[n / 2 + 1];
        else
            s += c[n / 2 + 1] - c[i];
    }

    s = s + ((n / 2) * (n / 2 + 1)) / 2 * 3 + ((n - n / 2 - 1) * (n - n / 2)) / 2 * 3;
    cout << s;
    return 0;
}