Advertisement
Guest User

Untitled

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