infoarena

//vectorul elev[23] reprezinta stiva, apar[23] reprezinta aparitiile disciplinelor in cadrul unei combinari
//matricea stie[23][10] ia valoarea 1 daca elevul i stie disciplina j si 0 altfel

inline int bun()
{   int i,j;

    for(i=0;i<k;i++)
        for(j=1;j<=d;j++)
            if(stie[elev[i]][j]) apar[j]++;
    for(i=1;i<=d;i++)
	{   if(!apar[i])
		{	for(j=i;j<=d;j++) apar[j]=0; //reinitializez pentru combinarea urmatoare
			return 0;
		}
		apar[i]=0;
	}
    return 1;
}

void back(int x)
{
     if(k==x)
     {   if(bun())
	     {   for(int i=0;i<k;i++) printf("%d ",elev[i]);
	         printf("\n");
	     }
     }
     else
         for(int i=elev[x-1]+1;i<=n;i++)
         {   elev[x]=i;
             back(x+1);
         }
}

#include<fstream>
using namespace std;
#include<stdio.h>
FILE  *fcin=fopen("pluricex.in","r");
FILE  *fcout=fopen("pluricex.out","w");
int n,s[23],k,u=1,d,m[23][11];
void read()
{
	fscanf(fcin,"%d %d %d",&n,&k,&d);
	int x,y;
	for(int i=1;i<=n;i++)
	{
		fscanf(fcin,"\n%d ",&x);
		for(int j=1;j<=x;j++)
		{
			fscanf(fcin,"%d ",&y);
			m[i][y]=1;
		}
	}	
}
bool bun()
{
	int j;
	for(int i=1;i<=d;i++)
	{
		for(j=1;j<=k;j++)
			if(m[s[j]][i])
				break;
		if(j==k+1)
			return 0;
	}
	return 1;
}
void print()
{
	for(int i=1;i<=k;i++)
		fprintf(fcout,"%d ",s[i]);
	fprintf(fcout,"\n");
}
bool cont(int x)
{
	for(int i=1;i<x;i++)
		if(s[i]==s[x])
			return 0;
	return 1;
}
void back(int x)
{
	if(x==k+1){
		if(bun())
			print();}
	else
		for(int i=u;i<=n;i++)
		{
			s[x]=i;
			u=i;
			if(cont(x))
				back(x+1);
		}
}
int main()
{
	read();
	back(1);
	return 0;
}

 for ( i = u; i <= n; i++ ) 

 for ( i = s[x - 1] + 1; i <= n ; i++)