Cod sursa(job #1968181)

Utilizator circeanubogdanCirceanu Bogdan circeanubogdan Data 17 aprilie 2017 15:34:20
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <fstream>
#include <vector>

using namespace std;

ifstream f("aprindere.in");
ofstream g("aprindere.out");

int i, j, n, m, x, timp, nrCamera, nr;

struct camere
{
    int timp;
    bool stare;
    vector <int> comut;
}camera[1002];

int main()
{
    f>>n>>m;

    for(i = 0; i < n; ++ i)
        f>>camera[i].stare;

    for(i = 1; i <= m; ++ i)
    {
        f>>nrCamera;
        f>>camera[nrCamera].timp>>nr;
        for(j = 1; j <= nr; ++ j)
        {
            f>>x;
            camera[nrCamera].comut.push_back(x);
        }
    }

    for(i = 0; i < n; ++ i)
    {
        if(camera[i].stare == 0)
        {
            for(j = 0; j < camera[i].comut.size(); ++ j)
            {
                camera[camera[i].comut[j]].stare = (camera[camera[i].comut[j]].stare ^ 1);
            }
            timp += camera[i].timp;
        }
    }

    g<<timp;

    return 0;
}