Cod sursa(job #8441)

Utilizator horaxCont de teste horax Data 24 ianuarie 2007 19:35:53
Problema Aprindere Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<stdio.h>

#define input "aprindere.in"
#define output "aprindere.out"

#define dim 1001

int n, m, a[dim][dim], i, j, x, ct,b[dim];

int main()
{
	FILE *in, *out;

	in = fopen (input, "r");

	out = fopen (output, "w");

	fscanf(in, "%d%d", &n, &m);

	for(i=0; i<n; i++)

		fscanf(in, "%d", &b[i]);

	for(i=1; i<=m; i++)
	{

		fscanf(in, "%d", &x);

		fscanf(in, "%d%d", &a[x][0], &a[x][1]);

		for(j=2; j<=a[x][1]; j++)

			fscanf(in, "%d", &a[x][j]);

	}

	for(i=0;i<n;++i)

		if(!b[i])
		{
			ct += a[i][0];

			for(j=2;j<=a[i][1];++j)

				b[a[i][j]] = (!b[a[i][j]]);
		}

	fprintf(out,"%d", ct);

	return 0;

}