Cod sursa(job #2669897)

Utilizator bogdan2005Gosa Bogdan bogdan2005 Data 8 noiembrie 2020 13:37:49
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
vector<int> Sol;
int n,k;

inline int prim(){
    if(Sol.empty())
        return 1;
    else
        return Sol.back() + 1;
}

void Afisare(){
    for(auto x: Sol)
        g<<x<<' ';
    g<<'\n';
}


bool Verif(){
    return true;
}


void BackTracking(){
    for(auto elem = prim(); elem <= n ; elem++){

        Sol.push_back(elem);

        if(Verif()){
            if(Sol.size() >= k)
                Afisare();
            else
                BackTracking();
        }
        Sol.pop_back();
    }

}



int main()
{
    f>>n>>k;
    BackTracking();
    return 0;
}