Pagini recente » Cod sursa (job #144003) | Cod sursa (job #264969) | Cod sursa (job #1441346) | Cod sursa (job #2968372) | Cod sursa (job #1820764)
#include <fstream>
using namespace std;
int n,m,st[15];
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int valoare(int niv)
{
int ok=0;
if(niv<=n && st[niv]<n)
{
st[niv]++;
ok=1;
}
return ok;
}
int valid(int niv)
{
int ok=1;
if(st[niv]<=st[niv-1])
ok=0;
return ok;
}
int solutie(int niv)
{
if(niv==m)
return 1;
else
return 0;
}
inline void tipar(int niv)
{
int i;
for(i=1;i<=niv;i++)
fout<<st[i]<<" ";
fout<<'\n';
}
void backtr()
{
int k,ams,ev;
k=1;
while(k>0)
{
do
{
ams=valoare(k);
if(ams)
ev=valid(k);
}while(ams && !ev);
if(ams && ev)
{
if(solutie(k)) tipar(k);
else
{
k++;
st[k]=0;
}
}else
k--;
}
}
int main()
{
fin>>n>>m;
backtr();
return 0;
}