Cod sursa(job #528437)

Utilizator nautilusCohal Alexandru nautilus Data 2 februarie 2011 20:40:52
Problema Aprindere Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<fstream>
#define dmax 1010
using namespace std;

int n,m;
bool lum[dmax];
int a[dmax][dmax];
long long cost;


void citire()
{
 int i,j,x;
	
 ifstream fin("aprindere.in");
	
 fin>>n>>m;
 for (i=1; i<=n; i++)
	 fin>>lum[i-1];
 for (i=1; i<=m; i++)
	 {
	  fin>>x>>a[x][1]>>a[x][2];
	  for (j=1; j<=a[x][2]; j++)
		  fin>>a[x][j+2];
	 }
 
 fin.close();
}


void solve()
{
 int i,j;
	
 for (i=0; i<=n-1; i++)
	 if (lum[i] == 0)
		 {
		  cost += a[i][1];
		  for (j=1; j<=a[i][2]; j++)
			  if (lum[a[i][j+2]] == 0)
				  lum[a[i][j+2]] = 1; else
				  lum[a[i][j+2]] = 0;
		 }
}


void afisare()
{
 ofstream fout("aprindere.out");
 
 fout<<cost;
 
 fout.close();
}


int main()
{
	
 citire();
 solve();
 afisare();
	
 return 0;
}