Cod sursa(job #2833665)

Utilizator C_R_I_S_T_I_2_3Cristi Gavrila C_R_I_S_T_I_2_3 Data 15 ianuarie 2022 14:49:20
Problema Combinari Scor 100
Compilator cpp-64 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 n, k;
bool v[20];
int st[20];
void backtracking(int top)
{
    if(top==k+1)
    {
        for(int i=1; i<=k; i++)
            fout << st[i] << " ";
        fout << "\n";
    }
    else
    {
        for(int i=st[top-1]+1; i<=n-k+top; i++)
        {
            st[top]=i;
            backtracking(top+1);
        }
    }
}
int main()
{
    fin >> n >> k;
    backtracking(1);
    return 0;
}