Advertisement
Guest User

Untitled

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