Pagini recente » Cod sursa (job #1822236) | Cod sursa (job #925266) | Cod sursa (job #430571) | Cod sursa (job #2542634) | Cod sursa (job #2546340)
#include <fstream>
using namespace std;
ifstream fin("balanta.in");
ofstream fout("balanta.out");
int n,m,i,k,r,f[1025],x[1025],cnt,sol;
int main(){
fin>>n>>m;
for(;m;m--){
fin>>k;
for(i=1;i<=2*k;i++)
fin>>x[i];
fin>>r;
if(r==0)
for(i=1;i<=2*k;i++)
f[x[i]]=-1;
if(r==1){
for(i=1;i<=k;i++){
if(f[x[i]]==2 || f[x[i]]==-1)
f[x[i]]=-1;
else
f[x[i]]=1;
}
for(i=k+1;i<=k;i++){
if(f[x[i]]==1 || f[x[i]]==-1)
f[x[i]]=-1;
else
f[x[i]]=2;
}
}
if(r==2){
for(i=1;i<=k;i++){
if(f[x[i]]==1 || f[x[i]]==-1)
f[x[i]]=-1;
else
f[x[i]]=2;
}
for(i=k+1;i<=k;i++){
if(f[x[i]]==2 || f[x[i]]==-1)
f[x[i]]=-1;
else
f[x[i]]=1;
}
}
}
for(i=1;i<=n;i++){
if(f[i]!=-1 && f[i]!=0){
if(sol==0)
sol=i;
else{
fout<<0<<"\n";
return 0;
}
}
if(f[i]==0)
if(cnt==0)
cnt=i;
else
cnt=-1;
}
if(sol==0 && cnt!=-1)
fout<<cnt;
else
fout<<sol;
return 0;
}