Cod sursa(job #3199656)

Utilizator andu9andu nita andu9 Data 2 februarie 2024 11:45:29
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
#include <vector>

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

const int nMax = 20;

int n, k;
int comb[nMax];

void Backtracking (int pos) {
    if (pos <= k) {
        for (int i = comb[pos - 1] + 1; i <= n; i += 1)
            comb[pos] = i, Backtracking (pos + 1);
    } else if (pos == k + 1) {
        for (int i = 1; i < pos; i += 1)
            fout << comb[i] << ' ';
        fout << '\n';
    }
}

int main () {
    fin >> n >> k, Backtracking (1);
    return 0;
}