Cod sursa(job #1501954)

Utilizator stelian2000Stelian Chichirim stelian2000 Data 13 octombrie 2015 23:34:16
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <cstdio>

using namespace std;

int v[20];
int n,m;

void back_tracking(int k)
{
    if(k==m+1)
    {
        for(int i=1;i<=m;i++) printf("%d ",v[i]);
        printf("\n");
        return;
    }
    for(int i=v[k-1]+1;i<=n+k-m;i++)
    {
        v[k]=i;
        back_tracking(k+1);
    }

}

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