Pagini recente » Cod sursa (job #3284243) | Cod sursa (job #154017) | Cod sursa (job #3235820) | Cod sursa (job #2656909) | Cod sursa (job #3238415)
#include <iostream>
#include <fstream>
using namespace std;
int N, C, a[100],k=0;
ifstream f("combinari.in");
ofstream g("combinari.out");
void af(int n)
{
for(k=0;k<C;k++)
{
g<<a[k]<<" ";
}
g<<endl;
}
bool valid(int n)
{
if(n==0) return true;
if(a[n-1]<a[n]) return true;
else return false;
}
void backtrack(int n) {
for (int i=1;i<= N;++i) {
a[n]=i;
if (valid(n)) {
if (n==C-1) {
af(n);
}
else
backtrack(n+1);
}
}
}
int main()
{
int n;
f>>N;
f>>C;
backtrack(0);
f.close();
g.close();
return 0;
}