Cod sursa(job #1679974)
Utilizator | zurzic zeljko zurzic_doru | Data | 8 aprilie 2016 13:50:19 |
---|---|---|---|
Problema | Combinari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <stdio.h>
void BKT(int sol[], int poz, int n, int k)
{
int i;
if ( poz == k )
{
for ( i = 1; i <= k; i++ )
printf("%d ", sol[i]);
printf("\n");
}
for ( i = sol[poz]+1; i <= n; i++ )
{
sol[poz+1] = i;
BKT(sol, poz+1, n, k);
}
}
int main()
{
int sol[19], i, k, n;
freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
scanf("%d%d", &n, &k);
for ( i = 0; i <= k; i++ )
sol[i] = 0;
BKT(sol, 0, n, k);
return 0;
}