Pagini recente » Cod sursa (job #930384) | Cod sursa (job #2547964) | Cod sursa (job #240879) | Cod sursa (job #2108393) | Cod sursa (job #1869206)
#include <bits/stdc++.h>
using namespace std;
ifstream in("combinari.in");
ofstream out("combinari.out");
int n, x, s[21];
bool valid(int k){
for(int i = 1; i < k; i++) if(s[i] == s[k]) return 0;
if(s[k] < s[k-1]) return 0;
return 1;
}
void print(int k){
for(int i = 1; i <= k; i++) out << s[i] << ' ';
out << '\n';
}
bool sol(int k){
return k == x;
}
void back(int k){
int i;
for(i = 1; i <= n; i++){
s[k] = i;
if(valid(k)){
if(sol(k)) print(k);
else back(k+1);
}
}
}
int main(){
in >> n >> x;
back(1);
return 0;
}