Pagini recente » Cod sursa (job #1659270) | Cod sursa (job #2638600) | Cod sursa (job #1394918) | Cod sursa (job #1508581) | Cod sursa (job #2460961)
#include <fstream>
using namespace std;
ifstream fin ("combinari.in");
ofstream fout ("combinari.out");
int n,m,v[25],ii;
int succesor (int k)
{
if(k<=m && v[k]<n)
{
v[k]++;
return 1;
}
return 0;
}
int valid (int k)
{
return 1;
}
int solutie (int k)
{
if(k==m)
return 1;
return 0;
}
void afisare (int k)
{
for(ii=1;ii<=k;++ii)
fout<<v[ii]<<" ";
fout<<"\n";
}
void backt ()
{
int i,k;
k=1;v[k]=0;
while(k>0)
{
i=0;
if(succesor(k))
i=1;
if(i==0)
k--;
else
{
if(solutie(k))
afisare(k);
else
k++,v[k]=v[k-1];
}
}
}
int main ()
{
fin>>n>>m;
backt();
return 0;
}