Cod sursa(job #27268)

Utilizator ionescu_bogdanIonescu Bogdan-Gabriel ionescu_bogdan Data 6 martie 2007 12:05:53
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define nmax 1024

int n,m,st[nmax],nr[nmax],t[nmax],a[nmax][nmax],i,j,c,sol;

int main()
{
    freopen("aprindere.in","r",stdin);
    freopen("aprindere.out","w",stdout);

    scanf("%d%d",&n,&m);
    for (i=0;i<n;i++)
        scanf("%d",st+i);
    for (i=0;i<m;i++)
    {
        scanf("%d",&c);
        scanf("%d%d",t+c,nr+c);
        for (j=0;j<nr[c];++j)
            scanf("%d",a[c]+j);
    }
    for (i=0;i<n;i++)
        if (st[i]==0)
        {
            sol+=t[i];
            for (j=0;j<nr[i];j++)
                st[a[i][j]]=1-st[a[i][j]];
        }
    printf("%d\n",sol);
    
    return 0;
}