Pagini recente » Cod sursa (job #1401616) | Cod sursa (job #1468216) | Cod sursa (job #624887) | Cod sursa (job #686657) | Cod sursa (job #1646627)
#include <fstream>
using namespace std;
ifstream fin("pluricex.in");
ofstream fout("pluricex.out");
int n,d,m,c[9],i,a[22][10],j,h;
void afisare()
{for(int i=1;i<=m;i++)fout<<c[i]<<" ";
fout<<"\n";
}
void verifica()
{bool b;
for(i=1;i<=d;i++)
{b=1;
for(j=1;j<=m;j++)
{if(a[c[j]][i]==1)
{b=0;break;}}
if(b==1)
break;
}
if(b==0)
afisare();
}
void gencombinari(int k)
{if(k-1==m)
verifica();
else for(int i=c[k-1]+1;i<=n-m+k;i++){c[k]=i;gencombinari(k+1);}
}
int main()
{fin>>n>>m>>d;
for(i=1;i<=n;i++)
{fin>>a[i][0];
for(j=1;j<=a[i][0];j++){fin>>h;a[i][h]=1;}
}
gencombinari(1);
return 0;
}