Cod sursa(job #2549504)

Utilizator gabbie02Thomits Gabriel gabbie02 Data 17 februarie 2020 19:07:07
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>

using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");
unsigned short int sol[19];

void backtr(unsigned short int n, unsigned short int k, unsigned short int ind = 1)
{
    for(unsigned short int i = sol[ind - 1] + 1; i <= n; i++){
        sol[ind] = i;
        if(ind == k){
            for(unsigned short int j = 1; j <= k; j++){
                fout << sol[j] << " ";
            }
            fout << '\n';
        } else {
            backtr(n, k, ind + 1);
        }
    }
}

int main()
{
    unsigned short int n, k;
    fin >> n >> k;
    backtr(n, k);
    return 0;
}