Cod sursa(job #397288)

Utilizator ZillaMathe Bogdan Zilla Data 16 februarie 2010 19:19:00
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <stdio.h>

#define Nmax 1024

int tot,n,m,v[Nmax],mod[Nmax][Nmax],cost[Nmax];

int main()
{
    int i,j,x,nr,y;
    
    freopen("aprindere.in","r",stdin);
    freopen("aprindere.out","w",stdout);
    
    scanf("%d%d",&n,&m);
    
    for(i=0;i<n;++i)
        scanf("%d",&v[i]);
        
    for(i=1;i<=m;++i)
        {
            scanf("%d%d%d",&x,&y,&nr);
            cost[x]=y;
            mod[x][0]=nr;
            for(j=1;j<=nr;++j)
                scanf("%d",&mod[x][j]);       
        }
    
    for(i=0;i<n;++i)
        if(!v[i])
            {
                tot+=cost[i];
                for(j=1;j<=mod[i][0];++j)
                    v[mod[i][j]]^=1;    
            }
    
    printf("%d\n",tot);
    
    return 0;    
}