Cod sursa(job #26479)

Utilizator c_adryanChitescu Adrian c_adryan Data 5 martie 2007 17:35:03
Problema Balanta Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream.h>
int main()
{register int  x[1030],y[1030],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)  {if (k==1)x[y[1]]=2;else for(r=l/2+1;r<=l;r++)x[y[r]]=0;}
   else   {if (k==1)x[y[2]]=2;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]==2){s++;r=i;}
g.open("balanta.out");
if(s==1)g<<r;
else g<<'0';
g<<'\n';
g.close();
return 0;
}