Pagini recente » Cod sursa (job #1968482) | Cod sursa (job #1803353) | Cod sursa (job #3135768) | Cod sursa (job #1744800) | Cod sursa (job #2670448)
#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;
}