Pagini recente » Cod sursa (job #796340) | Cod sursa (job #1103691) | Cod sursa (job #124631) | Cod sursa (job #783759) | Cod sursa (job #606428)
Cod sursa(job #606428)
#include<fstream.h>
int i,n,x[100000],p;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
void citeste()
{fin>>n>>p;
}
void scrie_sol()
{for(i=1;i<=p;i++)
fout<<x[i]<<" ";
fout<<"\n";}
int valid(int k)
{int ok;
ok=1;
for(i=1;i<k;i++)
if(x[i]==x[k])
return 0;
return ok;}
void back()
{int k;
k=1; x[k]=0;
while(k>0)
if(x[k]<n-p+k)
{x[k]++;
if(valid(k))
if(k==p)
scrie_sol();
else
{k++;
x[k]=x[k-1];}
}
else
k--;}
int main()
{
citeste();
back();
fin.close();
fout.close();
return 0;}