Cod sursa(job #12298)

Utilizator megabyteBarsan Paul megabyte Data 3 februarie 2007 14:34:18
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>
#define INF "aprindere.in"
#define OUF "aprindere.out"
#define NMAX 1024
#define MMAX 128
int a[NMAX][MMAX],kt[NMAX]={0},bec[NMAX]={0},cost[NMAX],n,m;
int main()
{
	FILE *in,*out;
	in=fopen(INF,"r");
	out=fopen(OUF,"w");
	fscanf(in,"%d %d",&n,&m);
	int i,j,x,sol=0,ok=1;
	for(i=0;i<n;i++) fscanf(in,"%d",bec+i);
	for(i=0;i<n;i++)
	{
		fscanf(in,"%d",&x);
		fscanf(in,"%d %d",cost+x,kt+x);
		for(j=0;j<kt[x];j++) fscanf(in,"%d",&a[x][j]);
	}
	for(i=0;i<n;i++)
	if(!bec[i])
	{
		if(kt[i])
		{
			for(j=0;j<kt[i];j++) 
				if(!bec[a[i][j]]) bec[a[i][j]]=1;
			         else bec[a[i][j]]=0;
			sol+=cost[i];//printf("%d ",i);
		}
	}
	fprintf(out,"%d",sol);
	fclose(in);fclose(out);
	return 0;
}