Pagini recente » Cod sursa (job #2183915) | Cod sursa (job #2919861) | Cod sursa (job #2058338) | Cod sursa (job #900691) | Cod sursa (job #1643213)
#include <cstdio>
#include <vector>
using namespace std;
int a[1005],i,m,cam,COST=0,cost[1005],nrr,nr,ap[1005],j,n;
vector<int> v[1005];
int main()
{
freopen("aprindere.in","r",stdin);
freopen("aprindere.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=n;++i) scanf("%d",&a[i]);
for(i=1;i<=m;++i)
{
scanf("%d%d%d",&cam,&cost[i],&nrr);
ap[cam+1]=i;
for(j=0;j<nrr;++j)
scanf("%d",&nr), v[i].push_back(nr+1);
}
for(i=1;i<=n;++i)
if(!a[i])
{
nr=ap[i];
COST+=cost[nr];
for(j=0;j<v[nr].size();++j) a[v[nr][j]]^=1;
}
printf("%d\n",COST);
return 0;
}