Advertisement
Guest User

Untitled

a guest
Oct 15th, 2019
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.78 KB | None | 0 0
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. ifstream in(".in");
  7. ofstream out(".out");
  8.  
  9. int x[20], n, m;
  10.  
  11. int maxim(int k)
  12. {
  13. int mx=0, i;
  14. for(int i=1; i<=k; i++)
  15. if(x[i]>mx)
  16. mx=x[i];
  17. return mx;
  18. }
  19.  
  20. void Write(int k)
  21. {
  22. int i, j, mx=maxim(k);
  23. if(mx==m)
  24. {
  25. for(i=1; i<=mx; i++)
  26. {
  27. for(j=1; j<=k; j++)
  28. if(x[j]==i)
  29. out<<j;
  30. out<<'*';
  31. }
  32. out<<'\n';
  33. }
  34. }
  35.  
  36. void BKT(int k)
  37. {
  38. int mx=maxim(k-1);
  39. for(int i=1; i<=mx+1 && i<=m; i++)
  40. {
  41. x[k]=i;
  42. if(k==n)
  43. Write(k);
  44. else
  45. BKT(k+1);
  46. }
  47. }
  48.  
  49. int main()
  50. {
  51. in>>n>>m;
  52. BKT(1);
  53. return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement