Pagini recente » Cod sursa (job #14313) | Cod sursa (job #2476439) | Cod sursa (job #1946020) | Cod sursa (job #1487103) | Cod sursa (job #530596)
Cod sursa(job #530596)
#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)
{
int i;
for(i=2; i<=k; i++)
{
if(x[i]<=x[i-1])
return 0;
}
return 1;
}
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();
}