Pagini recente » Profil M@2Te4i | Cod sursa (job #1146196) | Cod sursa (job #1520200) | Profil maria_mereucz | Cod sursa (job #100740)
Cod sursa(job #100740)
#include<stdio.h>
#define in "aprindere.in"
#define out "aprindere.out"
int n,m,a[1005],t[1005];
int main()
{
freopen(in,"r",stdin);
freopen(out,"w",stdout);
int i,j,c[1005][1005],nr[1005],x,y,z;
long rec;
scanf("%d %d",&n,&m);
for (i=0;i<n;++i,c[i][0]=0)scanf("%d",&a[i]);
for (i=1;i<=m;++i)
{
scanf("%d %d %d",&x,&y,&z);
c[x][0]=1;
nr[x]=z;
t[x]=y;
for (j=1;j<=nr[x];++j)
scanf("%d ",&c[x][j]);
}
rec=0;
for (i=0;i<n;++i)
{
if (a[i]==0)
{
rec+=t[i];
for (j=1;j<=nr[i];++j)
a[c[i][j]]=1-a[j];
}
}
printf("%ld\n",rec);
return 0;
}