Cod sursa(job #74257)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 24 iulie 2007 14:12:44
Problema Balanta Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.93 kb
#include<fstream.h>
int N,M,st[15000],dr[15000],k,usor[15000],r,greu[15000],nr,poz,nr1,poz1;
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;}
 for (int ee=1;ee<N;ee++)
    if (usor[ee]==0){
       nr1++;
       poz1=ee;}
if (nr==1&&nr1!=1)
   fout<<poz;
else
   if (nr1==1&&nr!=1)
       fout<<poz1;
   else
      fout<<"0\n";
fin.close();
fout.close();
return 0;
}