Cod sursa(job #2272628)

Utilizator tuddor1234Turdasan Tudor tuddor1234 Data 30 octombrie 2018 14:58:10
Problema Combinari Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin ("combinari.in");
ofstream fout ("combinari.out");

int n,x;
int v[20];
int u[20];
void show()
{
    for(int i=1;i<=x;i++) fout<<v[i]<<' ';
    fout<<'\n';
}

void bk(int p)
{
    for(int i=v[p-1]+1;i<=n;i++)
       // if(u[i]==0)
        {
          //  u[i]=1;
            v[p]=i;
            if(p==x) show();
            else bk(p+1);
            v[p]=0;
         //   u[i]=0;
        }
}


int main()
{
    fin>>n>>x;
    if(x==n)
        for(int i=1;i<=n;i++) fout<<v[i]<<' ';
    else
        bk(1);

    return 0;
}