Advertisement
Guest User

Untitled

a guest
Oct 15th, 2019
124
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. #define N 41
  3.  
  4. using namespace std;
  5.  
  6. ifstream fin("partitiinumar3.in");
  7. ofstream fout("partitiinumar3.out");
  8.  
  9. int x[N],s,n,a,b;
  10. bool viz[N];
  11.  
  12. bool SolFin(int k){return s==n;}
  13. bool Valid(int k){return x[k]>=x[k-1];}
  14. void Afisare(int k){
  15. int i;
  16. for(i=1;i<=k;++i) fout<<x[i]<<' ';
  17. fout<<'\n';
  18. }
  19. void Back(int k){
  20. int i;
  21. for(i=a;i<=n-s && i<=b;++i){
  22. x[k]=i;
  23. s+=x[k];
  24. if(Valid(k)){
  25. if(SolFin(k)) Afisare(k);
  26. else Back(k+1);
  27. }
  28. s-=x[k];
  29. }
  30. }
  31.  
  32. int main()
  33. {
  34. fin>>n>>a>>b;
  35. Back(1);
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement