Cod sursa(job #1180310)

Utilizator dragosangelo1997Olaru Dragos dragosangelo1997 Data 30 aprilie 2014 14:57:53
Problema Balanta Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<fstream>
using namespace std;
ifstream f("balanta.in");
ofstream g("balanta.out");
int n,m,i,k,x,r,s,t;
int h[1025],l[1025],a[1025],b[1025];
int main()
{
	f>>n>>m;
	for(i=1; i<=n; i++) h[i]=l[i]=1;
	for(t=1; t<=m; t++)
	{
		for(i=1; i<=n; i++) a[i]=b[i]=0;
		f>>k;
		for(i=1; i<=k; i++) f>>x, a[x]=1; 
		for(i=1; i<=k; i++) f>>x, b[x]=1;
		f>>r;
		if(r==0) for(i=1; i<=n; i++) 
					{	if(h[i]==1 && (a[i]==1 || b[i]==1)) h[i]=0;
						if(l[i]==1 && (a[i]==1 || b[i]==1)) l[i]=0;
					}
		if(r==1) for(i=1; i<=n; i++) h[i]*=a[i], l[i]*=b[i];
		if(r==2) for(i=1; i<=n; i++) h[i]*=b[i], l[i]*=a[i];
	}
	for(i=1; i<=n; i++) s+=h[i]+l[i];
	if(s>1) g<<"0\n";
	else
	{
		i=1;
		while(h[i]==0 && l[i]==0) i++;
		g<<i<<"\n";
	}
	g.close();
	return 0;
}