Pagini recente » Cod sursa (job #1281363) | Cod sursa (job #2356158) | Cod sursa (job #1874925) | Cod sursa (job #80329) | Cod sursa (job #1068223)
#include<cstdio>
#include<vector>
using namespace std;
vector<int> V[1010];
int N,M,Stare[1010],Time[1010],r,t,nr,x,i,j,Sol;
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",&Stare[i]);
for(i=1;i<=M;i++)
{
scanf("%d%d%d",&r,&t,&nr);
Time[r]=t;
for(j=1;j<=nr;j++)
{
scanf("%d",&x);
V[r].push_back(x);
}
}
for(i=0;i<N;i++)
{
if(!Stare[i])
{
Sol+=Time[i];
for(vector<int>::iterator it=V[i].begin();it!=V[i].end();it++)
Stare[*it]=!Stare[*it];
}
}
printf("%d\n",Sol);
}