Cod sursa(job #13323)

Utilizator sims_glAlexandru Simion sims_gl Data 6 februarie 2007 11:12:46
Problema Aprindere Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <stdio.h>

#define nm 1024

int n, m, a[nm], t[nm], mat[nm][nm], sol;

int main()
{
	int i, j, x;

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

    scanf("%d%d", &n, &m);

    for (i = 0; i < n; ++i)
    	scanf("%d", &a[i]);

    for (i = 1; i <= m; ++i)
    {
    	scanf("%d", &x);
        scanf("%d%d", &t[x], &mat[x][0]);

        for (j = 1; j <= mat[x][0]; ++j)
        	scanf("%d", &mat[x][j]);
    }

    for (i = 0; i < n; ++i)
    	if (!a[i])
        {
        	sol += t[i];

            for (j = 1; j <= mat[i][0]; ++j)
            	a[mat[x][j]] ^= 1;
        }

    printf("%d\n", sol);

	return 0;
}