Cod sursa(job #486043)
Utilizator | Nae Alexandra Beatrice alexandra_nae | Data | 20 septembrie 2010 13:02:15 |
---|---|---|---|
Problema | Submultimi | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include<stdio.h>
int n,sol[19],k,j;
void bkt(int);
void afisare();
void bkt(int p)
{
if (p==k+1)
{
afisare();
return;
}
for (int i=sol[p-1]+1;i<=n-k+p;i++)
{
sol[p]=i;
bkt(p+1);
}
}
void afisare()
{
for(int i=1;i<=k;i++)
printf("%d ",sol[i]);
printf("\n");
}
int main()
{
freopen("submultimi.in","r",stdin);
freopen("submultimi.out","w",stdout);
scanf("%d %d",&n,&k);
for (j=1;j<=n;j++)
{
k=j;
bkt(1);
}
return 0;
}