Pagini recente » Cod sursa (job #2093183) | Cod sursa (job #2349848) | Cod sursa (job #2822275) | Cod sursa (job #1867105) | Cod sursa (job #501535)
Cod sursa(job #501535)
#include <fstream>
#include <string.h>
using namespace std;
int n,k,m,a[125],b[125],sol,poz,c[125],d[125],e[125];
int main()
{int i,j,ii;
ifstream q("balanta.in");
ofstream w("balanta.out");
q>>n>>k;
memset(e,-1,sizeof(e));
memset(d,-1,sizeof(d));
for(ii=0;ii<k;++ii)
{q>>m;
for(i=0;i<2*m;++i)
q>>c[i];
q>>j;
if(j==0)
memset(a,-1,sizeof(a)),memset(b,-1,sizeof(b));
else
memset(a,0,sizeof(a)),memset(b,0,sizeof(b));
for(i=0;i<m;++i)
{if(j==0)
a[c[i]]=a[c[i+m]]=b[c[i]]=b[c[i+m]]=0;
if(j==1)
a[c[i]]=-1,b[c[i+m]]=-1;
if(j==2)
a[c[i+m]]=-1,b[c[i]]=-1;}
for(i=0;i<n+1;++i)
d[i]&=a[i],e[i]&=b[i];}
for(i=0;i<n+1;++i)
if(e[i]||d[i])
sol++,poz=i;
if(sol!=1)
poz=0;
w<<poz;
return 0;}