Cod sursa(job #1646627)

Utilizator DaniellDa Vinci Daniell Data 10 martie 2016 16:57:01
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#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;
}