Cod sursa(job #1491319)

Utilizator CostanMiriamCostan Miriam CostanMiriam Data 25 septembrie 2015 08:05:33
Problema Inundatii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>

#define DIM 50010

using namespace std;

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

int n;

struct cladire{

    int x;
    int y;
    int z;

}v[DIM];

int main () {

    fin >> n;

    for (int i = 1; i <= n; i++)
        fin >> v[i].x >> v[i].y >> v[i].z;

    int sol = 0;

    if (v[n].x < n)
        sol += n - v[n].x;
    if (v[n].y < n)
        sol += n - v[n].y;
    if (v[n].z < n)
        sol += n - v[n].z;

    for (int i = n - 1; i >= 1; i--) {

        sol += v[i].x - (v[n].x + i - n);
        sol += v[i].y - (v[n].y + i - n);
        sol += v[i].z - (v[n].z + i - n);

    }

    fout << sol << "\n";

    return 0;

}

//Trust me, I'm the Doctor!
//Miriam e tare!