Cod sursa(job #1311593)

Utilizator rangerChihai Mihai ranger Data 8 ianuarie 2015 13:40:52
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream>
#include<vector>
using namespace std;

#define pb push_back

const int Nmax = 1003;
int n,m,i,c,t[Nmax],a[Nmax],nr,x,res;
vector<int> v[Nmax];

int main()
{
    ifstream cin("aprindere.in");
    ofstream cout("aprindere.out");

    cin>>n>>m;
    for (i=0;i<n;i++) cin>>a[i];

    for (i=1;i<=m;i++){
        cin>>c>>x; t[c]=x;
        cin>>nr;
        while (nr--) cin>>x,v[c].pb(x);
    }


    for (i=0;i<n;i++)
    if (a[i]==0){
        res+=t[i];
        for (int j=0;j<v[i].size();j++)
            a[v[i][j]]=1-a[v[i][j]];
    }
    cout<<res;
    return 0;
}