Advertisement
Guest User

Untitled

a guest
Dec 11th, 2019
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. ifstream fin("combinari.in");
  5. ofstream fout("combinari.out");
  6. int n,p, x[11];
  7.  
  8. void back(int k);
  9. int valid(int k);
  10. void Afis(int k);
  11.  
  12. int main()
  13. {
  14. fin>>n>>p;
  15. back(1);
  16.  
  17. return 0;
  18. }
  19.  
  20. void back(int k)
  21. {
  22. for(int i=x[k-1]+1;i<=n;i++)
  23. {
  24. x[k]=i;
  25. if(valid[k])
  26. {
  27. if(k == p)
  28. Afis(k);
  29. else
  30. back(k+1);
  31. }
  32. }
  33. }
  34.  
  35. int valid(int k)
  36. {
  37. if(k>1&&x[k]<=x[k+1])
  38. return 0;
  39. return 1;
  40. }
  41. void Afis(int k)
  42. {
  43. for(int i = 1; i <= k; i++)
  44. fout << x[i] <<" ";
  45. fout << '\n';
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement