Pagini recente » Istoria paginii runda/oni_2005_10_1/clasament | Cod sursa (job #2308703) | Cod sursa (job #1035391) | Cod sursa (job #160400) | Cod sursa (job #1780659)
#include <cstdio>
FILE *f=fopen("combinari.in","r");
FILE *g=fopen("combinari.out","w");
using namespace std;
int v[20],n,k;
void display_sol()
{
int i;
for(i=1;i<=k;i++)
fprintf(g,"%d ",v[i]);
fprintf(g,"\n");
}
int valid(int p)
{
if(p>1&&v[p]<=v[p-1])
return 0;
return 1;
}
void backtr(int p)
{
for(v[p]=1;v[p]<=n;v[p]++)
if(valid(p))
if(p==k)
display_sol();
else backtr(p+1);
}
int main()
{
fscanf(f,"%d%d",&n,&k);
backtr(1);
return 0;
}