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. print("C2")
  37. if binary[i]!=0:
  38. print("C")
  39. binary[i]=0
  40. print(binary)
  41. elif w == n:
  42. for i in xrange(0,n):
  43. if binary[i]!=1:
  44. print("D")
  45. print(n)
  46. print(i)
  47. binary[i]=1
  48. print(binary)
  49. elif w == 1:
  50. binary[n-1]=1
  51. Onaip(n-1,w-1)
  52. binary[n-1]=0
  53. Onaip(n-1,w)
  54. else:
  55. binary[n-2]=1
  56. binary[n-1]=1
  57. Onaip(n-2,w-2)
  58.  
  59. binary[n-2]=0
  60. Piano(n-2,w-1)
  61.  
  62. binary[n-1]=0
  63. Onaip(n-1,w)
  64.  
  65. binary=[0,0,0,0,0,0,0]
  66. Piano(7,4)
  67. binary=[0,0,0,0,0,0,0,0]
  68. Piano(8,4)
  69. binary=[0,0,0,0,0,0,0,0,0]
  70. Piano(9,4)
Success #stdin #stdout 0.03s 6660KB
stdin
Standard input is empty
stdout
B
B
B
B
[1, 1, 1, 1, 0, 0, 0]
[1, 1, 1, 0, 1, 0, 0]
[1, 1, 0, 1, 1, 0, 0]
[1, 0, 1, 1, 1, 0, 0]
A
[0, 1, 1, 1, 1, 0, 0]
C2
[0, 1, 1, 1, 0, 1, 0]
D
1
0
[1, 0, 1, 1, 0, 1, 0]
B
[1, 1, 0, 1, 0, 1, 0]
D
3
2
[1, 1, 1, 0, 0, 1, 0]
[1, 1, 0, 0, 1, 1, 0]
[1, 0, 1, 0, 1, 1, 0]
A
[0, 1, 1, 0, 1, 1, 0]
C2
[0, 1, 0, 1, 1, 1, 0]
D
1
0
[1, 0, 0, 1, 1, 1, 0]
A
[0, 0, 1, 1, 1, 1, 0]
C2
C2
[0, 0, 1, 1, 1, 0, 1]
C2
[0, 1, 0, 1, 1, 0, 1]
D
1
0
[1, 0, 0, 1, 1, 0, 1]
B
[1, 1, 0, 0, 1, 0, 1]
[1, 0, 1, 0, 1, 0, 1]
A
[0, 1, 1, 0, 1, 0, 1]
C2
[0, 1, 1, 1, 0, 0, 1]
D
1
0
[1, 0, 1, 1, 0, 0, 1]
B
[1, 1, 0, 1, 0, 0, 1]
D
3
2
[1, 1, 1, 0, 0, 0, 1]
[1, 1, 0, 0, 0, 1, 1]
[1, 0, 1, 0, 0, 1, 1]
A
[0, 1, 1, 0, 0, 1, 1]
C2
[0, 1, 0, 1, 0, 1, 1]
D
1
0
[1, 0, 0, 1, 0, 1, 1]
A
[0, 0, 1, 1, 0, 1, 1]
C2
C2
[0, 0, 1, 0, 1, 1, 1]
C2
[0, 1, 0, 0, 1, 1, 1]
D
1
0
[1, 0, 0, 0, 1, 1, 1]
A
[0, 0, 0, 1, 1, 1, 1]
B
B
B
B
[1, 1, 1, 1, 0, 0, 0, 0]
[1, 1, 1, 0, 1, 0, 0, 0]
[1, 1, 0, 1, 1, 0, 0, 0]
[1, 0, 1, 1, 1, 0, 0, 0]
A
[0, 1, 1, 1, 1, 0, 0, 0]
C2
[0, 1, 1, 1, 0, 1, 0, 0]
D
1
0
[1, 0, 1, 1, 0, 1, 0, 0]
B
[1, 1, 0, 1, 0, 1, 0, 0]
D
3
2
[1, 1, 1, 0, 0, 1, 0, 0]
[1, 1, 0, 0, 1, 1, 0, 0]
[1, 0, 1, 0, 1, 1, 0, 0]
A
[0, 1, 1, 0, 1, 1, 0, 0]
C2
[0, 1, 0, 1, 1, 1, 0, 0]
D
1
0
[1, 0, 0, 1, 1, 1, 0, 0]
A
[0, 0, 1, 1, 1, 1, 0, 0]
C2
C2
[0, 0, 1, 1, 1, 0, 1, 0]
C2
[0, 1, 0, 1, 1, 0, 1, 0]
D
1
0
[1, 0, 0, 1, 1, 0, 1, 0]
B
[1, 1, 0, 0, 1, 0, 1, 0]
[1, 0, 1, 0, 1, 0, 1, 0]
A
[0, 1, 1, 0, 1, 0, 1, 0]
C2
[0, 1, 1, 1, 0, 0, 1, 0]
D
1
0
[1, 0, 1, 1, 0, 0, 1, 0]
B
[1, 1, 0, 1, 0, 0, 1, 0]
D
3
2
[1, 1, 1, 0, 0, 0, 1, 0]
[1, 1, 0, 0, 0, 1, 1, 0]
[1, 0, 1, 0, 0, 1, 1, 0]
A
[0, 1, 1, 0, 0, 1, 1, 0]
C2
[0, 1, 0, 1, 0, 1, 1, 0]
D
1
0
[1, 0, 0, 1, 0, 1, 1, 0]
A
[0, 0, 1, 1, 0, 1, 1, 0]
C2
C2
[0, 0, 1, 0, 1, 1, 1, 0]
C2
[0, 1, 0, 0, 1, 1, 1, 0]
D
1
0
[1, 0, 0, 0, 1, 1, 1, 0]
A
[0, 0, 0, 1, 1, 1, 1, 0]
C2
C2
C2
[0, 0, 0, 1, 1, 1, 0, 1]
C2
C2
[0, 0, 1, 0, 1, 1, 0, 1]
C2
[0, 1, 0, 0, 1, 1, 0, 1]
D
1
0
[1, 0, 0, 0, 1, 1, 0, 1]
B
[1, 1, 0, 0, 0, 1, 0, 1]
[1, 0, 1, 0, 0, 1, 0, 1]
A
[0, 1, 1, 0, 0, 1, 0, 1]
C2
[0, 1, 0, 1, 0, 1, 0, 1]
D
1
0
[1, 0, 0, 1, 0, 1, 0, 1]
A
[0, 0, 1, 1, 0, 1, 0, 1]
C2
C2
[0, 0, 1, 1, 1, 0, 0, 1]
C2
[0, 1, 0, 1, 1, 0, 0, 1]
D
1
0
[1, 0, 0, 1, 1, 0, 0, 1]
B
[1, 1, 0, 0, 1, 0, 0, 1]
[1, 0, 1, 0, 1, 0, 0, 1]
A
[0, 1, 1, 0, 1, 0, 0, 1]
C2
[0, 1, 1, 1, 0, 0, 0, 1]
D
1
0
[1, 0, 1, 1, 0, 0, 0, 1]
B
[1, 1, 0, 1, 0, 0, 0, 1]
D
3
2
[1, 1, 1, 0, 0, 0, 0, 1]
[1, 1, 0, 0, 0, 0, 1, 1]
[1, 0, 1, 0, 0, 0, 1, 1]
A
[0, 1, 1, 0, 0, 0, 1, 1]
C2
[0, 1, 0, 1, 0, 0, 1, 1]
D
1
0
[1, 0, 0, 1, 0, 0, 1, 1]
A
[0, 0, 1, 1, 0, 0, 1, 1]
C2
C2
[0, 0, 1, 0, 1, 0, 1, 1]
C2
[0, 1, 0, 0, 1, 0, 1, 1]
D
1
0
[1, 0, 0, 0, 1, 0, 1, 1]
A
[0, 0, 0, 1, 1, 0, 1, 1]
C2
C2
C2
[0, 0, 0, 1, 0, 1, 1, 1]
C2
C2
[0, 0, 1, 0, 0, 1, 1, 1]
C2
[0, 1, 0, 0, 0, 1, 1, 1]
D
1
0
[1, 0, 0, 0, 0, 1, 1, 1]
A
[0, 0, 0, 0, 1, 1, 1, 1]
B
B
B
B
[1, 1, 1, 1, 0, 0, 0, 0, 0]
[1, 1, 1, 0, 1, 0, 0, 0, 0]
[1, 1, 0, 1, 1, 0, 0, 0, 0]
[1, 0, 1, 1, 1, 0, 0, 0, 0]
A
[0, 1, 1, 1, 1, 0, 0, 0, 0]
C2
[0, 1, 1, 1, 0, 1, 0, 0, 0]
D
1
0
[1, 0, 1, 1, 0, 1, 0, 0, 0]
B
[1, 1, 0, 1, 0, 1, 0, 0, 0]
D
3
2
[1, 1, 1, 0, 0, 1, 0, 0, 0]
[1, 1, 0, 0, 1, 1, 0, 0, 0]
[1, 0, 1, 0, 1, 1, 0, 0, 0]
A
[0, 1, 1, 0, 1, 1, 0, 0, 0]
C2
[0, 1, 0, 1, 1, 1, 0, 0, 0]
D
1
0
[1, 0, 0, 1, 1, 1, 0, 0, 0]
A
[0, 0, 1, 1, 1, 1, 0, 0, 0]
C2
C2
[0, 0, 1, 1, 1, 0, 1, 0, 0]
C2
[0, 1, 0, 1, 1, 0, 1, 0, 0]
D
1
0
[1, 0, 0, 1, 1, 0, 1, 0, 0]
B
[1, 1, 0, 0, 1, 0, 1, 0, 0]
[1, 0, 1, 0, 1, 0, 1, 0, 0]
A
[0, 1, 1, 0, 1, 0, 1, 0, 0]
C2
[0, 1, 1, 1, 0, 0, 1, 0, 0]
D
1
0
[1, 0, 1, 1, 0, 0, 1, 0, 0]
B
[1, 1, 0, 1, 0, 0, 1, 0, 0]
D
3
2
[1, 1, 1, 0, 0, 0, 1, 0, 0]
[1, 1, 0, 0, 0, 1, 1, 0, 0]
[1, 0, 1, 0, 0, 1, 1, 0, 0]
A
[0, 1, 1, 0, 0, 1, 1, 0, 0]
C2
[0, 1, 0, 1, 0, 1, 1, 0, 0]
D
1
0
[1, 0, 0, 1, 0, 1, 1, 0, 0]
A
[0, 0, 1, 1, 0, 1, 1, 0, 0]
C2
C2
[0, 0, 1, 0, 1, 1, 1, 0, 0]
C2
[0, 1, 0, 0, 1, 1, 1, 0, 0]
D
1
0
[1, 0, 0, 0, 1, 1, 1, 0, 0]
A
[0, 0, 0, 1, 1, 1, 1, 0, 0]
C2
C2
C2
[0, 0, 0, 1, 1, 1, 0, 1, 0]
C2
C2
[0, 0, 1, 0, 1, 1, 0, 1, 0]
C2
[0, 1, 0, 0, 1, 1, 0, 1, 0]
D
1
0
[1, 0, 0, 0, 1, 1, 0, 1, 0]
B
[1, 1, 0, 0, 0, 1, 0, 1, 0]
[1, 0, 1, 0, 0, 1, 0, 1, 0]
A
[0, 1, 1, 0, 0, 1, 0, 1, 0]
C2
[0, 1, 0, 1, 0, 1, 0, 1, 0]
D
1
0
[1, 0, 0, 1, 0, 1, 0, 1, 0]
A
[0, 0, 1, 1, 0, 1, 0, 1, 0]
C2
C2
[0, 0, 1, 1, 1, 0, 0, 1, 0]
C2
[0, 1, 0, 1, 1, 0, 0, 1, 0]
D
1
0
[1, 0, 0, 1, 1, 0, 0, 1, 0]
B
[1, 1, 0, 0, 1, 0, 0, 1, 0]
[1, 0, 1, 0, 1, 0, 0, 1, 0]
A
[0, 1, 1, 0, 1, 0, 0, 1, 0]
C2
[0, 1, 1, 1, 0, 0, 0, 1, 0]
D
1
0
[1, 0, 1, 1, 0, 0, 0, 1, 0]
B
[1, 1, 0, 1, 0, 0, 0, 1, 0]
D
3
2
[1, 1, 1, 0, 0, 0, 0, 1, 0]
[1, 1, 0, 0, 0, 0, 1, 1, 0]
[1, 0, 1, 0, 0, 0, 1, 1, 0]
A
[0, 1, 1, 0, 0, 0, 1, 1, 0]
C2
[0, 1, 0, 1, 0, 0, 1, 1, 0]
D
1
0
[1, 0, 0, 1, 0, 0, 1, 1, 0]
A
[0, 0, 1, 1, 0, 0, 1, 1, 0]
C2
C2
[0, 0, 1, 0, 1, 0, 1, 1, 0]
C2
[0, 1, 0, 0, 1, 0, 1, 1, 0]
D
1
0
[1, 0, 0, 0, 1, 0, 1, 1, 0]
A
[0, 0, 0, 1, 1, 0, 1, 1, 0]
C2
C2
C2
[0, 0, 0, 1, 0, 1, 1, 1, 0]
C2
C2
[0, 0, 1, 0, 0, 1, 1, 1, 0]
C2
[0, 1, 0, 0, 0, 1, 1, 1, 0]
D
1
0
[1, 0, 0, 0, 0, 1, 1, 1, 0]
A
[0, 0, 0, 0, 1, 1, 1, 1, 0]
C2
C2
C2
C2
[0, 0, 0, 0, 1, 1, 1, 0, 1]
C2
C2
C2
[0, 0, 0, 1, 0, 1, 1, 0, 1]
C2
C2
[0, 0, 1, 0, 0, 1, 1, 0, 1]
C2
[0, 1, 0, 0, 0, 1, 1, 0, 1]
D
1
0
[1, 0, 0, 0, 0, 1, 1, 0, 1]
B
[1, 1, 0, 0, 0, 0, 1, 0, 1]
[1, 0, 1, 0, 0, 0, 1, 0, 1]
A
[0, 1, 1, 0, 0, 0, 1, 0, 1]
C2
[0, 1, 0, 1, 0, 0, 1, 0, 1]
D
1
0
[1, 0, 0, 1, 0, 0, 1, 0, 1]
A
[0, 0, 1, 1, 0, 0, 1, 0, 1]
C2
C2
[0, 0, 1, 0, 1, 0, 1, 0, 1]
C2
[0, 1, 0, 0, 1, 0, 1, 0, 1]
D
1
0
[1, 0, 0, 0, 1, 0, 1, 0, 1]
A
[0, 0, 0, 1, 1, 0, 1, 0, 1]
C2
C2
C2
[0, 0, 0, 1, 1, 1, 0, 0, 1]
C2
C2
[0, 0, 1, 0, 1, 1, 0, 0, 1]
C2
[0, 1, 0, 0, 1, 1, 0, 0, 1]
D
1
0
[1, 0, 0, 0, 1, 1, 0, 0, 1]
B
[1, 1, 0, 0, 0, 1, 0, 0, 1]
[1, 0, 1, 0, 0, 1, 0, 0, 1]
A
[0, 1, 1, 0, 0, 1, 0, 0, 1]
C2
[0, 1, 0, 1, 0, 1, 0, 0, 1]
D
1
0
[1, 0, 0, 1, 0, 1, 0, 0, 1]
A
[0, 0, 1, 1, 0, 1, 0, 0, 1]
C2
C2
[0, 0, 1, 1, 1, 0, 0, 0, 1]
C2
[0, 1, 0, 1, 1, 0, 0, 0, 1]
D
1
0
[1, 0, 0, 1, 1, 0, 0, 0, 1]
B
[1, 1, 0, 0, 1, 0, 0, 0, 1]
[1, 0, 1, 0, 1, 0, 0, 0, 1]
A
[0, 1, 1, 0, 1, 0, 0, 0, 1]
C2
[0, 1, 1, 1, 0, 0, 0, 0, 1]
D
1
0
[1, 0, 1, 1, 0, 0, 0, 0, 1]
B
[1, 1, 0, 1, 0, 0, 0, 0, 1]
D
3
2
[1, 1, 1, 0, 0, 0, 0, 0, 1]
[1, 1, 0, 0, 0, 0, 0, 1, 1]
[1, 0, 1, 0, 0, 0, 0, 1, 1]
A
[0, 1, 1, 0, 0, 0, 0, 1, 1]
C2
[0, 1, 0, 1, 0, 0, 0, 1, 1]
D
1
0
[1, 0, 0, 1, 0, 0, 0, 1, 1]
A
[0, 0, 1, 1, 0, 0, 0, 1, 1]
C2
C2
[0, 0, 1, 0, 1, 0, 0, 1, 1]
C2
[0, 1, 0, 0, 1, 0, 0, 1, 1]
D
1
0
[1, 0, 0, 0, 1, 0, 0, 1, 1]
A
[0, 0, 0, 1, 1, 0, 0, 1, 1]
C2
C2
C2
[0, 0, 0, 1, 0, 1, 0, 1, 1]
C2
C2
[0, 0, 1, 0, 0, 1, 0, 1, 1]
C2
[0, 1, 0, 0, 0, 1, 0, 1, 1]
D
1
0
[1, 0, 0, 0, 0, 1, 0, 1, 1]
A
[0, 0, 0, 0, 1, 1, 0, 1, 1]
C2
C2
C2
C2
[0, 0, 0, 0, 1, 0, 1, 1, 1]
C2
C2
C2
[0, 0, 0, 1, 0, 0, 1, 1, 1]
C2
C2
[0, 0, 1, 0, 0, 0, 1, 1, 1]
C2
[0, 1, 0, 0, 0, 0, 1, 1, 1]
D
1
0
[1, 0, 0, 0, 0, 0, 1, 1, 1]
A
[0, 0, 0, 0, 0, 1, 1, 1, 1]