Cod sursa(job #1540631)

Utilizator antanaAntonia Boca antana Data 2 decembrie 2015 23:27:36
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <cstdio>

using namespace std;
int n, k;
int st[19];
void afisare()
{
    int i;
    for(i=1;i<=k;i++)
        printf("%d ", st[i]);
    printf("\n");
}
void bkt(int s)
{
    int i;
    if(s==k+1){
        afisare();
        return;
    }
    for(i=s;i<=n-k+s;i++){
        if(st[s-1]<i){
        st[s]=i;
        bkt(s+1);
        }
    }
}

int main()
{
    freopen("combinari.in", "r", stdin);
    freopen("combinari.out", "w", stdout);
    scanf("%d%d", &n, &k);
    bkt(1);
    return 0;
}