Pagini recente » Profil RacovitaElena | Diferente pentru implica-te/arhiva-educationala intre reviziile 138 si 223 | Cod sursa (job #3278423) | Cod sursa (job #1839452) | Cod sursa (job #3239532)
#include <fstream>
using namespace std;
ifstream cin("balanta.in");
ofstream cout("balanta.out");
int n,m,k,st[1027],dr[1027],v[3][1027];
int fr[1027],fr1[1027];
int main()
{
cin>>n>>m;
for(int i=1; i<=n; i++)
{
v[0][i]=1;
v[1][i]=1;
}
for(int i=1; i<=m; i++)
{
cin>>k;
for(int i=1; i<=n; i++)
fr[i]=fr1[i]=0;
for(int i=1; i<=k; i++)
cin>>st[i],fr[st[i]]=1;
for(int i=1; i<=k; i++)
cin>>dr[i],fr1[dr[i]]=1;
int r;
cin>>r;
if(r==0)///st=dr
{
for(int i=1; i<=k; i++)
{
v[0][st[i]]=0;
v[0][dr[i]]=0;
v[1][st[i]]=0;
v[1][dr[i]]=0;
}
}
else if(r==1)///st>dr
{
for(int i=1; i<=n; i++)
{
if(v[0][i]==1 && fr1[i]==1)
v[0][i]=1;
else
v[0][i]=0;
if(v[1][i]==1 &&fr[i]==1)
v[1][i]=1;
else
v[1][i]=1;
}
}
else if(r==2)///st<dr
{
for(int i=1; i<=n; i++)
{
if(v[0][i]==1 && fr[i]==1)
v[0][i]=1;
else
v[0][i]=0;
if(v[1][i]==1 && fr1[i]==1)
v[1][i]=1;
else
v[1][i]=0;
}
}
}
int nr=0,aux=0;
for(int i=1; i<=n; i++)
{
if(v[0][i]==1)
{
nr++;
aux=i;
}
if(v[1][i]==1)
{
nr++;
aux=i;
}
}
if(nr==1)
cout<<aux;
else
cout<<0;
return 0;
}
///v[0][i]=cele usoare
///v[0][i]=cele grele