Cod sursa(job #2970395)

Utilizator pifaDumitru Andrei Denis pifa Data 24 ianuarie 2023 23:55:22
Problema Inundatii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("inundatii.in");
ofstream out("inundatii.out");
const int N = 5e4 + 5;
struct ura
{
    int x, y, z;
};
ura v[N];
int main()
{
    int mid;
    int n;
    in >> n;
    int rasp = 0;
    mid = (n + 1) / 2;
    for(int i = 1; i <= n; i++)
        in >> v[i].x >> v[i].y >> v[i].z;
    for(int i = 1; i <= n; i++)
    {
        rasp += abs(v[i].x - v[mid].x + mid - i);
        rasp += abs(v[i].y - v[mid].y + mid - i);
        rasp += abs(v[i].z - v[mid].z + mid - i);
    }
    out << rasp;
    return 0;
}