fork download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int st[11], p, n;
  6.  
  7. void afis(){
  8. for(int i=1; i<=p; i++){
  9. cout<<st[i]<<" ";
  10. }
  11. cout<<"\n";
  12. }
  13.  
  14. int sol(int pas){
  15. if(pas == p) return 1;
  16. return 0;
  17. }
  18.  
  19. int bun(int pas){
  20. for(int i=1; i<pas; i++){
  21. if(st[i]==st[pas]) return 0;
  22. if(st[i]>st[pas]) return 0;
  23. }
  24. return 1;
  25. }
  26.  
  27. void BKT(int pas){
  28. for(int i=1; i<=2*n-1; i+=2){
  29. st[pas]=i;
  30. if(bun(pas)){
  31. if(sol(pas)) afis();
  32. else BKT(pas+1);
  33. }
  34. }
  35. }
  36.  
  37. int main()
  38. {
  39. cin>>p>>n;
  40. BKT(1);
  41. return 0;
  42. }
  43.  
Success #stdin #stdout 0.01s 5324KB
stdin
Standard input is empty
stdout
Standard output is empty