Advertisement
Sunt_tare

Untitled

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