Advertisement
nicuvlad76

Untitled

Jan 19th, 2021
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. ifstream fin("sirab.in");
  5. ofstream fout("sirab.out");
  6.  
  7. int st[101],n,m;
  8. bool ok;
  9. void afisare(int k)
  10. {
  11. for(int i=1;i<=k;i++)
  12. fout<<st[i]<<' ';
  13. fout<<'\n';
  14. ok=1;
  15. }
  16. bool valid(int k)
  17. {
  18. if(st[k-1]>=st[k])return 0 ;
  19.  
  20. for(int i=1;i<k;i++)
  21. if((st[i]+st[k])% (st[k]-st[i]))return 0;
  22. return 1;
  23. }
  24. void Back(int k)
  25. {
  26. for(int i=1;i<=n;i++)
  27. {
  28. st[k]=i;
  29. if(valid(k))
  30. if(k==m)afisare(k);
  31. else Back(k+1);
  32. }
  33. }
  34. int main()
  35. {
  36. fin>>n>>m;
  37. Back(1);
  38. if(ok==0)fout<<0;
  39. return 0;
  40. }
  41.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement