Cod sursa(job #1066950)

Utilizator Al3ks1002Alex Cociorva Al3ks1002 Data 25 decembrie 2013 21:27:03
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.66 kb
#include<cstdio>
#include<vector>
using namespace std;
const int NMAX = 1005;
int N,M,i,c,t,nr,T[NMAX],S[NMAX],Sol;
vector<int> V[NMAX];
int main()
{
	freopen("aprindere.in","r",stdin);
	freopen("aprindere.out","w",stdout);
	scanf("%d%d",&N,&M);
	for(i=0;i<N;i++) scanf("%d",&S[i]);
	for(;M;M--)
	{
	    scanf("%d%d%d",&c,&t,&nr); T[c]=t;
	    for(i=1;i<=nr;i++)
	    {
	        scanf("%d",&t);
	        V[c].push_back(t);
	    }
	}
	for(i=0;i<N;i++)
        if(!S[i])
        {
            Sol+=T[i];
            for(vector<int>::iterator it=V[i].begin();it!=V[i].end();it++)
                S[*it]=!S[*it];
        }
    printf("%d\n",Sol);
	return 0;
}