Cod sursa(job #12054)

Utilizator raula_sanChis Raoul raula_san Data 2 februarie 2007 19:58:28
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<stdio.h>
#define dim 1<<10

int N, M, a[dim], time[dim], A[dim][101]; long c;

int main()
{
	freopen("aprindere.in", "r", stdin);
	freopen("aprindere.out", "w", stdout);
    
    scanf("%d %d", &N, &M);

	int i, j, k, t, nr;

	for(i=0; i<N; ++i)
			 scanf("%d", a+i);

	for(i=1; i<=M; ++i)
	{
			 scanf("%d %d %d", &j, &t, &nr);
			 time[j] = t;
             A[j][0] = nr;
			 for(k=1; k<=A[j][0]; ++k)
                      scanf("%d", &A[j][k]);
    }
    
    for(i=0; i<N; ++i)
             if(!a[i])
             {
                      c += time[i];
                      for(j=1; j<=A[i][0]; ++j)
							   a[A[i][j]] = !a[A[i][j]];
             }
    
    printf("%ld", c);
    
    fclose(stdin); fclose(stdout);
    return 0;
}