Cod sursa(job #2168021)

Utilizator tuddor1234Turdasan Tudor tuddor1234 Data 14 martie 2018 09:13:42
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <bits/stdc++.h>

using namespace std;

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

int u[20],v[20];
int n,m;
void showSol()
{
    for(int i=1;i<=m;i++) fout<<v[i]<<' ';
    fout<<endl;
}

void bk(int p)
{
    for(int i=p;i<=n;i++)
        if(u[i]==0 && i>v[p-1])
        {
            u[i]=1;
            v[p]=i;
            if(p==m) showSol();
            else bk(p+1);
            u[i]=0;
        }
}



int main()
{
    fin>>n>>m;
    bk(1);

    return 0;
}