Pagini recente » Cod sursa (job #1837579) | Rating Mikhail Piklyaev (PikMike) | Cod sursa (job #1336063) | Cod sursa (job #1640992) | Cod sursa (job #1574277)
#include <fstream>
using namespace std;
int n, m, i, j, usor[1025], greu[1025], st[1025], dr[1025], k, x, nr, t, ok;
int main()
{
ifstream f("balanta.in");
ofstream g("balanta.out");
f>>n>>m;
for(i=1;i<=m;i++)
{
f>>k;
for(j=1;j<=k;j++)
f>>st[j];
for(j=1;j<=k;j++)
f>>dr[j];
f>>x;
if(x==0)
for(j=1;j<=k;j++)
{
usor[st[j]]=1;
usor[dr[j]]=1;
greu[st[j]]=1;
greu[dr[j]]=1;
}
else
{
for(j=1;j<=n;j++)
{
for(t=1;t<=k;t++)
{
if((j==st[t])||(j==dr[t]))
ok=1;
}
if(ok==0)
{
usor[j]=0;
greu[j]=0;
}
else ok=0;
}
if(x==1)
{
for(j=1;j<=k;j++)
{
usor[st[j]]=0;
greu[dr[j]]=0;
}
}
else
{
for(j=1;j<=k;j++)
{
greu[st[j]]=0;
usor[dr[j]]=0;
}
}
}
}
for(i=1;i<=n;i++)
{
if(((usor[i]==1 && nr==0)||(greu[i]==1 && nr==0))&&(usor[i]!=greu[i]))
{
g<<i;
return 0;
}
if(usor[i]==1||greu[i]==1)
{
g<<0;
return 0;
}
}
return 0;
}