Pagini recente » Cod sursa (job #2859289) | Cod sursa (job #2720070) | Cod sursa (job #335424) | Cod sursa (job #2230893) | Cod sursa (job #2105072)
#include <cstdio>
using namespace std;
int N,n,x[19];
void init(int k)
{
x[k]=x[k-1];
}
int succ(int k)
{
if(k<=n && x[k]<N)
{
x[k]++;
return 1;
}
else
return 0;
}
int valid(int k)
{
int i;
for(i=1;i<k;i++)
if(x[i]==x[n])
return 0;
return 1;
}
int solutie(int k)
{
if(k==n)
return 1;
else
return 0;
}
void afis(int k)
{
int i;
for(i=1;i<=k;i++)
printf("%d ",x[i]);
printf("\n");
}
void back()
{
int i,k;
k=1;
init(k);
while(k>0)
{
i=0;
while(!i && succ(k))
if(valid(k))
i=1;
if(!i)
k--;
else
if(solutie(k))
afis(k);
else
init(++k);
}
}
int main()
{
freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
scanf("%d %d\n",&N,&n);
back();
return 0;
}