Pagini recente » Cod sursa (job #2752140) | Cod sursa (job #671577) | Cod sursa (job #2548154) | Cod sursa (job #499933) | Cod sursa (job #74256)
Cod sursa(job #74256)
#include<fstream.h>
int N,M,st[15000],dr[15000],k,usor[15000],r,greu[15000],nr,poz;
int main(){
ifstream fin("balanta.in");
ofstream fout("balanta.out");
fin>>N>>M;
for (int i=0;i<M;i++){
fin>>k;
for (int j=0;j<k;j++)
fin>>st[j];
for (int l=0;l<k;l++)
fin>>dr[l];
fin>>r;
if (r==0)
for (int e=0;e<k;e++){
usor[st[e]]=1;
greu[st[e]]=1;
usor[dr[e]]=1;
greu[dr[e]]=1;
}
else
if (r==1){
for (int t=0;t<k;t++){
greu[dr[t]]=1;
usor[st[t]]=1;}}
else
for (int w=0;w<k;w++){
greu[st[w]]=1;
usor[dr[w]]=1;}
}
for (int rr=1;rr<N;rr++)
if (greu[rr]==0){
nr++;
poz=rr;}
if (nr==1)
fout<<poz;
else{
nr=0;
for (int ee=1;ee<N;ee++)
if (usor[ee]==0){
nr++;
poz=ee;}
if (nr==1)
fout<<poz<<"\n";
else
fout<<"0\n";}
fin.close();
fout.close();
return 0;
}