Cod sursa(job #1522605)

Utilizator razvandraghiciDraghici Razvan razvandraghici Data 11 noiembrie 2015 20:50:34
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
# include <fstream>
#define DIM 1010
using namespace std;
ifstream fin("aprindere.in");
ofstream fout("aprindere.out");

int B[DIM];
int T[DIM];
int N[DIM];
int A[DIM][DIM];
int n, m, i, j, p, sol, nr;
int main () {
    fin>>n>>m;
    for (i=0;i<n;i++)
        fin>>B[i];

    for (i=1;i<=m;i++) {
        fin>>p;
        fin>>T[p];
        fin>>N[p];
        for (j=1;j<=N[p];j++)
            fin>>A[j][p];
    }

    for (i=0;i<n;i++)
        if (B[i] == 0) {
            sol += T[i];
            for (j=1;j<=N[i];j++)
                B[ A[j][i] ] = 1 - B[ A[j][i] ];
        }

    fout<<sol;

    return 0;
}