Cod sursa(job #3297312)

Utilizator Arhiva_EducationalaArhiva Educationala Arhiva_Educationala Data 22 mai 2025 13:49:43
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <bits/stdc++.h>

using namespace std;

vector <vector<int>> allCombs;
vector <int> curComb;

int n;

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

void bkt( int start, int k ) {
    if ( k == 0 ) {
        for ( auto x : curComb ) {
            fout << x << ' ';
        }
        fout << '\n';
    } else {
        for ( ; start <= n - k + 1; start ++ ) {
            curComb.push_back( start );
            bkt( start + 1, k - 1 );
            curComb.pop_back();
        }
    }
}
int main() {
    int k;
    fin >> n >> k;
    bkt( 1, k );
    return 0;
}