Cod sursa(job #1069541)

Utilizator marta_diannaFII Filimon Marta Diana marta_dianna Data 30 decembrie 2013 10:59:33
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.79 kb
#include<fstream>
#define NMAX 1010

using namespace std;

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

int n, m, stare[NMAX], timp[NMAX], mod[NMAX][NMAX];

void Citeste()
{
    int i, j, nr, c, x;

    f>>n>>m;

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

    for (i=1; i<=m; ++i)
    {
        f>>c;
        f>>timp[c]>>nr;

        for (j=1; j<=nr; ++j)
        {
            f>>x;

            mod[c][x]=1;
        }
    }
}

void Solve()
{
    int i, j, sum=0;

    for (i=0; i<n; ++i)
        if (!stare[i])
        {
            sum+=timp[i];

            for (j=0; j<n; ++j)
                stare[j]^=mod[i][j];
        }

    g<<sum<<"\n";
}
int main()
{
    Citeste();

    Solve();

    f.close();
    g.close();
    return 0;
}