Cod sursa(job #2445634)

Utilizator red_devil99Mancunian Red red_devil99 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;
  
 
  
}