Cod sursa(job #2363756)

Utilizator mihnea.anghelMihnea Anghel mihnea.anghel Data 3 martie 2019 16:46:57
Problema Balanta Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>

using namespace std;
ifstream f("balanta.in");
ofstream g("balanta.out");
int mici[1100],mari[1100],st[1100],dr[1100],i,j,n,k,s,ii,m,rez,s1,ii1;


int main()
{
	f>>n>>m;
	for(;m--;){
		f>>k;
		for(i=1;i<=k;i++)
			f>>st[i];
		for(i=1;i<=k;i++)
			f>>dr[i];
		f>>rez;
		if(rez==0)
			for(i=1;i<=k;i++){
				mari[st[i]]=1; mici[st[i]]=1;
				mari[dr[i]]=1; mici[dr[i]]=1;
			}
		if(rez==1)
			for(i=1;i<=k;i++){
				mari[dr[i]]=1; 
				mici[st[i]]=1;
			}
		if(rez==2)
			for(i=1;i<=k;i++){
				mari[st[i]]=1;
				mici[dr[i]]=1;
			}
	}
	s=0;
	for(i=1;i<=n;i++){
		if(mari[i]==0){
			ii=i;s++;
		}
		if(mici[i]==0){
			ii1=i;s1++;
		}
	}
	if(s==1)
		g<<ii;
	else
		if(s1==1)
			g<<ii1;
		else
			g<<0;
	return 0;
}