Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.76 KB | None | 0 0
  1. #include <cstdio>
  2.  
  3. using namespace std;
  4. int st[50],n,as,ev,k,s;
  5. int valid(int el,int k,int st[])
  6. {
  7. int i;
  8. for(i=1;i<k;i++)
  9. if(st[i]==el)
  10. return 0;
  11. return 1;
  12. }
  13. void tipar(int k,int st[])
  14. {
  15. int i;
  16. for(i=1;i<=k;i++)
  17. printf("%d ",st[i]);
  18. printf("\n");
  19. }
  20. void back(int k)
  21. {
  22. int i,j,suma=0;
  23. if(k==n+1)
  24. {
  25. for(j=1;j<k;j++)
  26. suma=suma+st[j];
  27. if(suma>s)
  28. tipar(k-1,st);
  29.  
  30. }
  31. else
  32. for(i=1;i<=9;i=i+2)
  33. {
  34. if(valid(i,k,st))
  35. {
  36. st[k]=i;
  37. back(k+1);
  38. }
  39.  
  40. }
  41. }
  42. int main()
  43. {
  44. printf("n=");
  45. scanf("%d",&n);
  46. printf("s=");
  47. scanf("%d",&s);
  48. back(1);
  49. return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement