Pagini recente » Cod sursa (job #1665265) | Cod sursa (job #1638638) | Cod sursa (job #1396607) | Istoria paginii runda/oni2010_9_2 | Cod sursa (job #1065120)
#include<cstdio>
using namespace std;
int n,m,sol;
bool bec[1010];
struct Intrerupator{int cost,nr,v[1010];};
Intrerupator a[1010];
int main()
{
int i,j,x,camera,cost,nr;
freopen("aprindere.in","r",stdin);
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%d",&x);
if(x==1)
bec[i]=true;
else
bec[i]=false;
}
for(i=1;i<=m;i++)
{
scanf("%d %d %d",&camera,&cost,&nr);
a[camera].cost=cost;
a[camera].nr=nr;
for(j=1;j<=nr;j++)
{
scanf("%d",&a[camera].v[j]);
}
}
for(i=0;i<n;i++)
{
if(bec[i]==false && a[i].nr)
{
sol=sol+a[i].cost;
nr=a[i].nr;
for(j=1;j<=nr;j++)
{
if(bec[a[i].v[j]]==false)
bec[a[i].v[j]]=true;
else
bec[a[i].v[j]]=false;
}
}
}
freopen("aprindere.out","w",stdout);
printf("%d\n",sol);
return 0;
}