Cod sursa(job #293933)

Utilizator AnteusPatrascoiu Mihai Anteus Data 2 aprilie 2009 10:28:54
Problema Aprindere Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream.h>
ifstream fin("aprindere.in");
ofstream fout("aprindere.out");
int v[1001],a[1001][110],i,k,sw,n,m,x;
long s;
int main() {
fin>>n>>m;
for (i=0;i<n;++i)
	fin>>v[i];
for (i=1;i<=m;++i)
	{ fin>>a[i][1]>>a[i][2]>>a[i][3];
	 for (k=1;k<=a[i][3];++k)
		fin>>a[i][3+k];
	}
for (i=1;i<=m;++i)
	{ x=a[i][3];
	  sw=0;
	  for (k=1;k<=x;++k)
		if (v[a[i][3+k]]==0)
		   { sw=1; s+=a[i][2]; break; }
	  if (sw)
		for (k=1;k<=x;++k)
			v[a[i][3+k]]=!v[a[i][3+k]];
	}
fout<<s;
return 0;
}