Advertisement
Guest User

Untitled

a guest
Oct 15th, 2019
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int st[20],n,c1,c2;
  5. void succesor(int k, int &as)
  6. {if(st[k]<2)
  7. {as=1;
  8. st[k]++;
  9. }
  10. else as=0;}
  11.  
  12. void valid(int k,int &ev)
  13. {ev=1;
  14. }
  15.  
  16. int solutie(int k)
  17. {
  18. if(k==c1+c2)
  19. return 1;
  20. else return 0;
  21. }
  22.  
  23. void tipar()
  24. {int ok1=0,ok2=0;
  25. for(int i=1;i<=c1+c2;i++)
  26. if(st[i]==1)
  27. ok1++;
  28. else ok2++;
  29. if(ok1==c2 && ok2==c1)
  30. {for(int i=1;i<=c1+c2;i++)
  31. if(st[i]==1)
  32. cout<<c1;
  33. else cout<<c2;
  34. cout<<endl;}
  35. }
  36. int main()
  37. {int as,ev,k;
  38. cin>>c1>>c2;
  39. k=1;
  40. st[k]=0;
  41. while(k>0)
  42. {do
  43. {succesor(k,as);
  44. if(as==1)
  45. valid(k,ev);}
  46. while(as==1 && ev==0);
  47. if(as==1)
  48. if(solutie(k)==1)
  49. tipar();
  50. else {k++;
  51. st[k]=0;}
  52. else k--;
  53. }
  54. return 0;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement