Pagini recente » Clasament tema_1 | Cod sursa (job #3210457) | Cod sursa (job #2350110) | Cod sursa (job #2641762) | Cod sursa (job #640700)
Cod sursa(job #640700)
#include <stdio.h>
#include <iostream>
using namespace std;
int n,k,p,st[20];
void init() { st[k]=0; }
int succesor()
{
if(st[k]<p) {st[k]++; return 1;}
return 0;
}
int valid()
{
int i;
for(i=1;i<=k;i++)
if(st[k]<=st[i]) return 0;
return 1;
}
int solutie()
{
if(k==p) return 1;
return 0;
}
void tipar()
{
int i;
for(i=1;i<=k;i++) printf("%d ",st[i]);
printf("\n");
}
void back()
{
k=1;
init();
int as,ev;
while(k>0)
{
do
{
as=succesor();
if(as==1) ev=valid();
}while(as==1 && ev==0);
if(as==1)
if(solutie()==1) tipar();
else {k++; init();}
else k--;
}
}
int main (void)
{
freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
scanf("%d%d",&n,&p);
back();
return 0;
}