fork download
  1. def Piano(n,w):
  2. global binary
  3.  
  4. if w == 0:
  5. for i in xrange(0,n):
  6. if binary[i] != 0:
  7. print("A")
  8. binary[i]=0
  9. print(binary)
  10. elif w == n:
  11. for i in xrange(0,n):
  12. if binary[i]!=1:
  13. print("B")
  14. binary[i]=1
  15. print(binary)
  16. elif w == 1:
  17. binary[n-1]=0
  18. Piano(n-1,w)
  19. binary[n-1]=1
  20. Piano(n-1,w-1)
  21. else:
  22. binary[n-1]=0
  23. Piano(n-1,w)
  24.  
  25. binary[n-2]=0
  26. binary[n-1]=1
  27. Onaip(n-2,w-1)
  28.  
  29. binary[n-2]=1
  30. Piano(n-2,w-2)
  31.  
  32. def Onaip(n,w):
  33. global binary
  34. if w == 0:
  35. for i in xrange(0,n):
  36. if binary[i]!=0:
  37. print("C")
  38. binary[i]=0
  39. print(binary)
  40. elif w == n:
  41. for i in xrange(0,n):
  42. if binary[i]!=1:
  43. print("D")
  44. binary[i]=1
  45. print(binary)
  46. elif w == 1:
  47. binary[n-1]=1
  48. Onaip(n-1,w-1)
  49. binary[n-1]=0
  50. Onaip(n-1,w)
  51. else:
  52. binary[n-2]=1
  53. binary[n-1]=1
  54. Onaip(n-2,w-2)
  55.  
  56. binary[n-2]=0
  57. Piano(n-2,w-1)
  58.  
  59. binary[n-1]=0
  60. Onaip(n-1,w)
  61.  
  62.  
  63. binary=[0,0,0,0,0,0]
  64. Piano(6,3)
Success #stdin #stdout 0.03s 6660KB
stdin
Standard input is empty
stdout
B
B
B
[1, 1, 1, 0, 0, 0]
[1, 1, 0, 1, 0, 0]
[1, 0, 1, 1, 0, 0]
A
[0, 1, 1, 1, 0, 0]
[0, 1, 1, 0, 1, 0]
B
[1, 0, 1, 0, 1, 0]
D
[1, 1, 0, 0, 1, 0]
[1, 0, 0, 1, 1, 0]
A
[0, 1, 0, 1, 1, 0]
A
[0, 0, 1, 1, 1, 0]
[0, 0, 1, 1, 0, 1]
B
[1, 0, 0, 1, 0, 1]
A
[0, 1, 0, 1, 0, 1]
[0, 1, 1, 0, 0, 1]
B
[1, 0, 1, 0, 0, 1]
D
[1, 1, 0, 0, 0, 1]
[1, 0, 0, 0, 1, 1]
A
[0, 1, 0, 0, 1, 1]
A
[0, 0, 1, 0, 1, 1]
A
[0, 0, 0, 1, 1, 1]