Pagini recente » Cod sursa (job #1428489) | Cod sursa (job #382252) | Cod sursa (job #381775) | Cod sursa (job #2220956) | Cod sursa (job #2046735)
#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int n,m,st[19];
int exista (int k)
{
return st[k]<n;
}
int valid (int k)
{
int i;
for(i=0;i<k;i++)
if(st[i]>=st[k])
return 0;
return 1;
}
int sol(int k)
{
return k==m-1;
}
void tipar(int k)
{
for(int i=0;i<m;i++)
g<<st[i]<<" ";
g<<'\n';
}
void init(int k)
{
st[k]=0;
}
void backt(int n,int m)
{
int k=0; init(k);
while(k>=0)
{
if(exista(k))
{
st[k]++;
if(valid(k))
if(sol(k))
tipar(k);
else
{
k++;
init(k);
}
}
else
k--;
}
}
int main()
{
f>>n>>m;
backt(n,m);
}