Cod sursa(job #11300)
Utilizator | Data | 31 ianuarie 2007 10:05:34 | |
---|---|---|---|
Problema | Aprindere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <stdio.h>
#define FOR(i,s,d) for(i=(s);i<(d);++i)
#define nmax 1024
int n,m,A[nmax],H[nmax][nmax],G[nmax],T[nmax],sol;
int main()
{
freopen("aprindere.in","r",stdin);
freopen("aprindere.out","w",stdout);
int i,j,ii;
scanf("%d %d",&n,&m);
FOR(i,0,n)
scanf("%d",&A[i]);
FOR(ii,0,n)
{
scanf("%d",&i);
scanf("%d %d",&T[i],&G[i]);
FOR(j,0,G[i])
scanf("%d",&H[i][j]);
}
FOR(i,0,n)
if(!A[i])
{
sol+=T[i];
FOR(j,0,G[i])
A[H[i][j]]^=1;
}
printf("%d\n",sol);
return 0;
}