Cod sursa(job #26437)

Utilizator c_adryanChitescu Adrian c_adryan Data 5 martie 2007 16:33:56
Problema Balanta Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream.h>
#include <stdlib.h>
int main()
{register int  x[1024],y[1024],i,j,n,m,k,l,r;
register ifstream f;register ofstream g;
f.open("balanta.in");
f>>n>>m;
for(i=1;i<=n;i++)x[i]=1;
for(i=1;i<=m;i++)
{f>>k;l=2*k;

for(j=1;j<=l;j++)f>>y[j];
f>>j;
if(j==0)   for(r=1;r<=l;r++)x[y[r]]=0;
   else if(j==1)  for(r=l/2+1;r<=l;r++)x[y[r]]=0;
   else    for(r=1,l/=2;r<=l;r++)x[y[r]]=0;

 }
f.close();
int s=0;
for(i=1;i<=n;i++)
 if(x[i]){s++;r=i;}
g.open("balanta.out");
if(s==1)g<<r;
else g<<'0';
g.close();
return 0;
}