Cod sursa(job #2445634)
| Utilizator | Data | 4 august 2019 22:26:12 | |
|---|---|---|---|
| Problema | Combinari | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.69 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n, x[100], s;
void Afisare(){
for(int i = 1; i <= s; i++){
fout << x[i] <<" ";
}
fout << '\n';
}
int Valid(int k){
for(int i = 1; i <= k-1; i++){
if(x[k] <= x[i]){
return 0;
}
}
return 1;
}
void Back(int k){
for(int i = 1; i <= n;i++){
x[k] = i;
if(Valid(k)){
if(k == s){
Afisare();
}else{
Back(k+1);
}
}
}
}
int main(){
fin >> n >> s;
Back(1);
return 0;
}