Pagini recente » Cod sursa (job #1272406) | Cod sursa (job #871053) | Cod sursa (job #1250240) | Cod sursa (job #342377) | Cod sursa (job #1062218)
#include<cstdio>
#include<vector>
using namespace std;
int N,M,sol;
int S[1005];
int C[1005];
vector<int> V[1005];
vector<int>::iterator it;
int main()
{
int a,b,n,i;
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",&a,&C[a],&n);
for(; n; --n)
{
scanf("%d",&b);
V[a].push_back(b);
}
}
for(i=0; i<N; i++)
{
if(S[i]) continue;
for(it=V[i].begin(); it!=V[i].end(); it++)
{
if(S[*it]) S[*it]=0;
else S[*it]=1;
}
sol+=C[i];
}
printf("%d\n",sol);
return 0;
}