Pagini recente » Cod sursa (job #1537026) | Cod sursa (job #1045413) | Cod sursa (job #903188) | Cod sursa (job #401682) | Cod sursa (job #530601)
Cod sursa(job #530601)
#include<fstream>
using namespace std;
FILE *f, *g;
long long x[20], i, n, m;
void init(int k)
{
x[k]=0;
}
int succ(int k)
{
if(x[k]<n && k<=m)
{
x[k]++;
return 1;
}
return 0;
}
int valid(int k)
{
if(x[k]>x[k-1])
return 1;
return 0;
}
int solutie(int k)
{
if(k==m)
return 1;
return 0;
}
void tipar(int k)
{
int i;
for(i=1; i<=m; i++)
fprintf(g, "%lld ", x[i]);
fprintf(g, "\n");
}
void back()
{
int i, k;
k=1;
init(k);
while(k>0)
{
i=0;
while(i==0 && succ(k))
if(valid(k))
i=1;
if(i==1)
{
if(solutie(k))
tipar(k);
else
{
k++;
init(k);
}
}
else
k--;
}
}
int main()
{
f=fopen("combinari.in", "r");
g=fopen("combinari.out","w");
fscanf(f, "%lld %lld", &n, &m);
back();
}