Pagini recente » Cod sursa (job #961329) | Cod sursa (job #1820635) | Cod sursa (job #3042039) | Cod sursa (job #3286140) | Cod sursa (job #1857500)
#include <fstream>
#include <iostream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
bool as,ev;
int n,dc,k,st[20];
inline bool succ()
{
if(st[k]<n)
{
st[k]++;
return 1;
}
return 0;
}
inline bool valid()
{
int i;
for(i=1; i<k; i++)
if(st[i]>=st[i+1]) return 0;
return 1;
}
inline void tipar()
{
int i;
for(i=1; i<=dc; i++)
g<<st[i]<<" ";
g<<'\n';
}
inline void bt()
{
k=1;
st[k]=0;
while(k>0)
{
do
{
as=succ();
ev=valid();
}
while(as&&!ev);
if(as)
{
if(k==dc) tipar();
else
{
k++;
st[k]=0;
}
}
else k--;
}
}
int main()
{
f>>n>>dc;
bt();
}