Cod sursa(job #1495300)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 2 octombrie 2015 21:20:20
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>

using namespace std;

int n,m,i,j,sol,c,t,x,nr,C[1001],T[1001],Nr[1001],b[1001],a[1001][1001];

ifstream fin ("aprindere.in");

ofstream fout ("aprindere.out");

int main (){

    fin>>n>>m;
    for (i=0;i<n;i++)
        fin>>b[i];
    for (i=1;i<=m;i++){
        fin>>c>>t>>nr;
        C[c] = 1;
        T[c] = t;
        Nr[c] = nr;
        for (j=1;j<=nr;j++){
            fin>>x;
            a[c][j] = x;
        }
    }
    for (i=0;i<=n-1;i++){
        if (b[i] == 0 && C[i] == 1){
            sol += T[i];
            for (j=1;j<=Nr[i];j++)
                b[a[i][j]] = 1-b[a[i][j]];
        }

    }
    fout<<sol;

    return 0;
}