Statistics

Problem Statement for "ConundrumReloaded"

Problem Statement

Once upon a time, N people sat around a circle. They were numbered 0 through N-1 in counter-clockwise order. Each person was either a honest person or a liar. A honest person always tells the truth, a liar always lies. You asked some of them (possibly all or none) whether the person sitting to the right of them is a liar. You are given their answers in a String answers with N characters. For each i, character i of answers is one of the following:
  • 'L' if person i said that person (i+1) is a liar,
  • 'H' if person i said that person (i+1) is a honest person,
  • '?' if you didn't ask person i.
(Above, (i+1) is considered modulo N. That is, person N-1 is talking about person 0.)

You are given the String answers. If there is at least one possible combination of honest people and liars that is consistent with answers, return the smallest possible number of liars. Else return -1.

Definition

Class:
ConundrumReloaded
Method:
minimumLiars
Parameters:
String
Returns:
int
Method signature:
int minimumLiars(String answers)
(be sure your method is public)

Constraints

  • answers will contain between 2 and 50 characters, inclusive.
  • Each character in answers will be 'L', 'H' or '?'.

Examples

  1. "LLH"

    Returns: 1

    According to the input: Person 0 says that person 1 is a liar. Person 1 says that person 2 is a liar. Person 2 says that person 0 is a honest person. Clearly, they cannot all be honest, so there is at least one liar. It is possible that person 1 is liar and the other two are honest. Hence, the smallest possible number of liars is one. (Note that it is also possible that person 1 is honest and the other two are liars.)

  2. "?????"

    Returns: 0

    Nobody told us anything. It is possible that everybody is honest.

  3. "LHLH?"

    Returns: 2

    If person #1 and person #2 are liars, then the answers would be "LHLHH". This is consistent with the answers we received.

  4. "??LLLLLL??"

    Returns: 3

  5. "LLL"

    Returns: -1

    Each of the 8 possible combinations of (liar / honest person) will lead to a contradiction.

  6. "HHHHHHHHHH"

    Returns: 0

  7. "?L?L?L?L?L"

    Returns: 5

  8. "?HL"

    Returns: 1

    A case in which changing "?" to "H" is not a good result.

  9. "?????LLLLL"

    Returns: 3

  10. "????LLLLL"

    Returns: 3

  11. "?????L????"

    Returns: 1

  12. "?HH??"

    Returns: 0

  13. "??H?HHH"

    Returns: 0

  14. "?H"

    Returns: 0

  15. "HH"

    Returns: 0

  16. "HH?"

    Returns: 0

  17. "HH"

    Returns: 0

  18. "??H?H?"

    Returns: 0

  19. "?H?"

    Returns: 0

  20. "?H"

    Returns: 0

  21. "?H?H"

    Returns: 0

  22. "H??H??H"

    Returns: 0

  23. "?HHH"

    Returns: 0

  24. "?H"

    Returns: 0

  25. "?H???H"

    Returns: 0

  26. "HH?"

    Returns: 0

  27. "HH"

    Returns: 0

  28. "H?"

    Returns: 0

  29. "???H??H"

    Returns: 0

  30. "?????"

    Returns: 0

  31. "H???H??"

    Returns: 0

  32. "?H??L?"

    Returns: 1

  33. "LL?????"

    Returns: 1

  34. "??HLLH?"

    Returns: 1

  35. "L?"

    Returns: 1

  36. "?HL"

    Returns: 1

  37. "HL?"

    Returns: 1

  38. "?L?"

    Returns: 1

  39. "HH?H?H?L"

    Returns: 1

  40. "HH??L"

    Returns: 1

  41. "L?H??"

    Returns: 1

  42. "?LLH??"

    Returns: 1

  43. "??LH"

    Returns: 1

  44. "?HH??L"

    Returns: 1

  45. "HL??"

    Returns: 1

  46. "?HH?LHH"

    Returns: 1

  47. "HH?H?LH"

    Returns: 1

  48. "????L"

    Returns: 1

  49. "LHL"

    Returns: 1

  50. "?HH?L"

    Returns: 1

  51. "L?"

    Returns: 1

  52. "LL?L??"

    Returns: 2

  53. "L?LL?L"

    Returns: 2

  54. "L?H??HL?L"

    Returns: 2

  55. "L?LH"

    Returns: 2

  56. "LLLL???"

    Returns: 2

  57. "??HLLL"

    Returns: 2

  58. "H?L??LL"

    Returns: 2

  59. "HLHH?HHHL"

    Returns: 2

  60. "L?LLHL"

    Returns: 2

  61. "?L??L?HH?"

    Returns: 2

  62. "?LHL"

    Returns: 2

  63. "L????L?L"

    Returns: 2

  64. "L??LLH"

    Returns: 2

  65. "HLLHL?"

    Returns: 2

  66. "?HL??L"

    Returns: 2

  67. "LLH?LL"

    Returns: 2

  68. "???LHLL"

    Returns: 2

  69. "??L??HLL?"

    Returns: 2

  70. "??LLHH?HLL"

    Returns: 2

  71. "?LHLH?"

    Returns: 2

  72. "LLL??LL"

    Returns: 3

  73. "LHLHHLL"

    Returns: 3

  74. "L?L?H?LL?"

    Returns: 3

  75. "L?H??HLHL"

    Returns: 3

  76. "HHLHL??L?H"

    Returns: 3

  77. "?LLLLL"

    Returns: 3

  78. "LLL??L?"

    Returns: 3

  79. "???HL?LLL?"

    Returns: 3

  80. "H?L??HL"

    Returns: 3

  81. "???LL?LHLL"

    Returns: 3

  82. "HLH??LH"

    Returns: 3

  83. "?HLLL??L"

    Returns: 3

  84. "?LHHL?HL?"

    Returns: 3

  85. "L?H?LLHHLL"

    Returns: 3

  86. "H?LHL?HL?"

    Returns: 3

  87. "H?LHHLHH"

    Returns: 3

  88. "LHHLHL?"

    Returns: 3

  89. "HLHLL?"

    Returns: 3

  90. "HL?HLL?L"

    Returns: 3

  91. "?L??LHL?H?"

    Returns: 3

  92. "HLLLL??HLH"

    Returns: 4

  93. "??LLHLHLLH"

    Returns: 4

  94. "LHLHLH?HH"

    Returns: 4

  95. "LHL?HLL?LH"

    Returns: 4

  96. "L?LHLHLLL"

    Returns: 4

  97. "?LLL???LLL"

    Returns: 4

  98. "LHLLL??LHL"

    Returns: 4

  99. "LHL?L?LH"

    Returns: 4

  100. "??HHLH?LHL"

    Returns: 4

  101. "HLLLLLL?L?"

    Returns: 4

  102. "?LHHLLHLLL"

    Returns: 4

  103. "HHH?H?HHHL"

    Returns: 4

  104. "LLLL?LHHLL"

    Returns: 4

  105. "?LLL?HLH?"

    Returns: 4

  106. "HLLLLLHH?L"

    Returns: 4

  107. "LHHHL?LLL?"

    Returns: 4

  108. "HL?LLL?HL"

    Returns: 4

  109. "?HHLH??LLL"

    Returns: 4

  110. "LHL?LHL??"

    Returns: 4

  111. "LHHLL??L?H"

    Returns: 4

  112. "LHLLL?LHLL"

    Returns: 5

  113. "LHLHHLL?HL"

    Returns: 5

  114. "?LLHLHLHLH"

    Returns: 5

  115. "HHHLHL?HHL"

    Returns: 5

  116. "?HLH?L?HLH"

    Returns: 5

  117. "H?HLLLLLLL"

    Returns: 5

  118. "HH?HLLLLHL"

    Returns: 5

  119. "HLLL?HHLHH"

    Returns: 5

  120. "LLLHL?LLLH"

    Returns: 5

  121. "LLLHHLHLL?"

    Returns: 5

  122. "?HLLLHHLHL"

    Returns: 5

  123. "L?LLHLHLLL"

    Returns: 5

  124. "HL?LHL?HLH"

    Returns: 5

  125. "HLLHL?HLLL"

    Returns: 5

  126. "HLH?HLHLL?"

    Returns: 5

  127. "HLHLLLLL?L"

    Returns: 5

  128. "HH?L?L?HHL"

    Returns: 5

  129. "HHLHHLL?L?"

    Returns: 5

  130. "LHHHLHHL?H"

    Returns: 5

  131. "LHHLL?LLHH"

    Returns: 5

  132. "LLL"

    Returns: -1

  133. "HHLHLHHHLHLHLLLHHLHLHLHHHHLHLLHHLHLHLHHLHLLHH"

    Returns: -1

  134. "HHHLLHHHHLHLLLHLLLLHHHHHHLHLHLLLHHHHHHHHHHHLHLH"

    Returns: -1

  135. "HHLLLHLHHHLHLLLLHHHLHLLLHHHHHLLLHLLLHHHHLHLLHLHLLH"

    Returns: -1

  136. "LHLHLHLLLHLLHLHHLHLHLHHHLHLLLLLLHHLLLLHLHHHHHLHLLH"

    Returns: -1

  137. "HLLLHHHHHLHHLHLLHLLLLHLLLHHLLHLLHLLHLLLHHLL"

    Returns: -1

  138. "HHHHHH?H?LLH?HH??H?HL??LHL?H??LLHH?L?LL?"

    Returns: 7

  139. "HHHH?H?HLH????H?LL???LHLH?H??H?H?HHL?H??"

    Returns: 6

  140. "HHHHH?HHL?HL??LL??H?H??HL?L?LHL?HLLH?HHL?"

    Returns: 9

  141. "HHHH??HH?LHL?LHHL?L?LHLL???L??LLL?HHLL???H?"

    Returns: 11

  142. "HHHHH?L??H?LLHLH??HHL???LLLH?LHHLH?LHL?HL?H?"

    Returns: 13

  143. "HHH?LHL?H?HHH?HH?L?HLLLHL??L????LH?HH?L?L?LLH?L??"

    Returns: 12

  144. "HHHHL???L?LH?L????LHLH???H??L?HLHH???HL?HHL??H"

    Returns: 11

  145. "HHHHH??HLHL?HLL?L??HHHHL??LLHL?LL?H??H?LH"

    Returns: 9

  146. "HHHH?H?H?H?L?H??L?LL?LLL???HH?LLL?H?L?L?HLL?H????H"

    Returns: 10

  147. "HHHHH?HL?L??L?H?LLLHH?L???H??LHL?L?LHHLL??HH?H?L"

    Returns: 12

  148. "HHHH??H?HL??LLLH?LLHLH????HLHHLH?LH?L??L?LH?HLH??"

    Returns: 15

  149. "HH???HH???LHL??H?HLL??LL??LH??L?L?L?H?H?"

    Returns: 8

  150. "HHHL??HHHL?L??H???LL?L??HLL??L?HL??H?H?HH?LHH?H"

    Returns: 9

  151. "HHLL?LH??L?LHH???HL?L?HH?H?H??H?LH??LH??L???"

    Returns: 9

  152. "HHHHH?HLHHH??HHHH?LHH???H??HL???L??L?LH?H?HL?H?LH"

    Returns: 9

  153. "HHH?L?HLH??L?LLLLL??HH???H????LL????H?LLLHHL?"

    Returns: 11

  154. "HHH?LL??L??L?????HH?L??LHL??HHHHHHH?LLL????L?LL"

    Returns: 10

  155. "HHHLLHH?LLLH??HL?H??HH?L?LHLLL??HHH???H?LHL?"

    Returns: 10

  156. "HHHHLHH?HH?L??LH?L?H??L?L?H?LHH??H?L?L?LHH?"

    Returns: 12

  157. "HH?LHHHH??HH?H?HLHH?HHL?HH?H?L?L?L??LL???L?"

    Returns: 9

  158. "HHHL?HHHHL?LLLLH????L??L?HL?LHL?HHLL??HH"

    Returns: 10

  159. "HH??HH??HHLLL?HH??LH?LLH??HHH?HH?HHH??H?L??"

    Returns: 5

  160. "HHH??H?H???H?H??HL?HHHHH?L??HHLHLLLL?HH?HLH?LHL?H?"

    Returns: 10

  161. "HHHH?H?HL?LLH?HH?L?LHHLH?L?LH???LH?LHLHHHLLHH??L?"

    Returns: 13

  162. "HHHL?L?LLHL?L?HLH?HLH?HL?H??LLL??LLHHL?LHL"

    Returns: 16

  163. "HHLLHLL?L?LHH???LL?HH?L?HLL??LHLHL??L???HL??HH?H??"

    Returns: 12

  164. "HHH?HL???HHLLHHLH?L?HLHL?LH??H?LLL??HLL?L"

    Returns: 12

  165. "HHHL?H?LHHHLH?HHH?LH?H?LHHLHHL?H?LLLHL?L??LH?LH?"

    Returns: 15

  166. "HHLLH?LL???L???LLHLHL?L??LHHLH????HL???????L"

    Returns: 12

  167. "HHH??L?HL?HLHL?LHHHLL?H??L???L??HH?LLLLH"

    Returns: 10

  168. "HH?L?L?HLH?L?HH?HLH?H??L?L?HH????L?LH?LH?LHHHLHHH"

    Returns: 16

  169. "HH?L?H?HL?HHLLLL????L?H?HLHL????L??LHH?H???H"

    Returns: 9

  170. "HHHHH?HLLHLL???L?HLLHHHHHH?LL??LHHHLL?HL?H"

    Returns: 8

  171. "HHHHLLH?L?LLHHL??LHLLLLHH?HH?LHLH?H??LHHH"

    Returns: 10

  172. "HHHLLH?LHHHHLL?L?L?LL?L?HHHH?L?L?HL?LHLLLLHH?"

    Returns: 13

  173. "HH?LHLHH??LHL??HLHH??HL?HLHLLH??HHLH??HHH"

    Returns: 12

  174. "HH??LHLHLL?L?LL?HLHL???L?L????L?L???LLLLH"

    Returns: 13

  175. "H??H?L?HLLH?LH????HLHHH?HH??H?HLH??L???H?H?L?L??H"

    Returns: 10

  176. "HH??HLL?LHHHHHLL??L?L?L???L?H?HLHH??LH??LLL?HL?LH"

    Returns: 14

  177. "HHHHHLHLLLHHH?HL?LHL?L?HLL?HHLHLHLH?L?LL?HH"

    Returns: 14

  178. "HH??HH?LHHHHHLLHHL??LL???LHL??LLH?LHH?HLLLHHL???LH"

    Returns: 13

  179. "H?LHHL?L?HL?LHLHLL?LL??HL?L???L??L?LHHH?LLH"

    Returns: 14

  180. "H??HHLH?HHHHLHH??L?L?H?H?LL?HH??L??LLHH???L"

    Returns: 11

  181. "HH?LHLH?LLH?L?LHLLLLLH??LLH??LLHLL?L?L??L"

    Returns: 14

  182. "H???H?H?LLLLHLL??L?LLH?LL?L???LLH?L?LHL?H?H?H?LH?"

    Returns: 12

  183. "HHLL?H??LHHHHL??HHHL?H?L?LH?H?H??LHL?H?HHLLLH"

    Returns: 12

  184. "?HHHLLHHHHH?HHHH???HLL?H?LHLH?H??LHH?HL?"

    Returns: 6

  185. "HH?LH?????H???HHLL?HHLH??LLHH?HHLHLLHHLHLHHL"

    Returns: 13

  186. "HHHHH?LLHHLLHHLHLLLHHLL?L?H???H?H?HL?L?LL"

    Returns: 10

  187. "?LHHHL?HHLL???H??H??L????LLL?LH??LH???HH?"

    Returns: 8

  188. "HHL?HLHHHHLH?HHH?LHLLL?LHLL??LHLLL??L?HLH?L???L"

    Returns: 18

  189. "HLLLLLLLHH?L?LHLH?LL?LLL??L??L?H??H?H?L?H??H?L"

    Returns: 14

  190. "HHLLHHH????L?LL??L?LHHHLLHHLL?HHH??LLL?HLHLHLL"

    Returns: 12

  191. "H????LLH??H?HH???HLLL?HHL??HLHH?LLHLH?HH"

    Returns: 9

  192. "HL?HL?L?HLH??LHLL?HLHLL?LLLH??L??LL?HHH?HLL?H?L"

    Returns: 16

  193. "HHH?L?L?HLHLHHHLLL??L?LHL?L??L?HH?HLHHLLLLHHH"

    Returns: 15

  194. "H?LL???LLL?HL?L?HH??LHLLLLH?HHHL??H?LHL??L?H"

    Returns: 12

  195. "?HHH?????HLHHH?LH?LLHH??LH?HHH??H?L?LLH???LLH?"

    Returns: 8

  196. "H?????L?H?H?L?HHL??L?HH?L??HLHHLL?L?LHHL??LHHHLH?L"

    Returns: 15

  197. "L?HH??L?L?HH??HHL???LL???LLL??L?LL??HLH?LLH"

    Returns: 12

  198. "L?HHHH?HLLLLHH??HH?HH?L?H??H??HHHHLLL??LLLLHH?HLL"

    Returns: 9

  199. "HLL?HHL?L?H?HLLLLLHHH??HL?L?LL?LH??LLLL??L?H?H?"

    Returns: 14

  200. "H???LHHH?HH?HLL???H?LHLHH???L?LHHHH??H??LLLH?LHLH"

    Returns: 10

  201. "LLH??L???L?H???L???H???HL?LHH???LLHH?HL?H?"

    Returns: 8

  202. "LLH?LHLL??LLL?LLHHH??LHH???HLL?L?HHLH???H"

    Returns: 11

  203. "LHLLHH????HL?HHLH????H??HL?LLLLLHL?L?H??L"

    Returns: 11

  204. "HH?HHHLLL????????L?HHHHLHHLHLHHLH????L?HL?HHH"

    Returns: 11

  205. "LHHLLLLLH?????HH??????HLH?LH?L??L?LH??LHLH?"

    Returns: 13

  206. "L?HLLL??L?LLHLL??LH?L??LL????H?LLL?LL?HH?L"

    Returns: 12

  207. "L??HHHLH?LL?LLHL?LL????LL????LHL?HHHLLLH"

    Returns: 12

  208. "?HL??H??L?LHHLHLHL?LL?L?????HH???HHHLHL?H"

    Returns: 10

  209. "??H??LLHHH?LHLLHLLLHHLHL?L??HH?L?HHL?HHLH?L"

    Returns: 14

  210. "LLHL?HHL?HH?HHL????HLHH?LHH?LL?LL?L?H?HHLLH???"

    Returns: 11

  211. "LLHHH?HH?L?H?LLL?HH?LHLL?LLL?L?????LL?HLHLH"

    Returns: 12

  212. "HH?HHLLLHH?HHHHHL?LH?HHLHLHL???H?LL?H?LHH"

    Returns: 11

  213. "?LH?H??HL?HHHHH??H????HH??HH??LH?L?HHHLLL?HL"

    Returns: 7

  214. "?L?L??LLL?LL?HLL??LL????LH???LH?L?L???LHLL?HH"

    Returns: 13

  215. "H?HLHH?????HLL?LLL?LLHLLL??LHHHHLH??LHLL?LLHH"

    Returns: 14

  216. "LL??H??L?HHLL?H?HLLH?H??????L?HLH??L?HH?L"

    Returns: 9

  217. "?LHHLLH?HL??H?LHL??L?H?HHL?HLHLH?L????HHH?L?HH?HHL"

    Returns: 12

  218. "?L?H?L???H?H??H?L?HHH?LH?LH??L??LL??LHLLL"

    Returns: 10

  219. "LHH??H??LLLHH?HLHHLHHLLLHLL??HL???H?LHH??L?LHL?"

    Returns: 15

  220. "?HLL?LH?LLL????L??LLL?L??LL??HHLL??LH?LLL?LH"

    Returns: 14

  221. "?LH?HHHL?L?HH????H?LLL?LLH?HLHHH?LH?H??L??HHL??H"

    Returns: 11

  222. "H?LLHH?L?HHHLL?LHHLH?H?LHL????LHLHLLH?H??HLLL"

    Returns: 14

  223. "?LL?LLHLL???HLHH?LHLL???LH?HH??HH?HL?HLLHLLHH?LH"

    Returns: 12

  224. "LHLLL??HLLHL????HHLLH?H?HHLHL?HLLHL????HLH"

    Returns: 11

  225. "LL??LH?HH?L????L???L?L?L?H??HHLHH??L?LH?H?L?LL"

    Returns: 14

  226. "LHL?HL?LHLHH?L?HHL?HHL??L?LL?HH????LL?HLH??L?H"

    Returns: 14

  227. "LL?L??LLLHHL?LHL???HHLHLHHLLL??LL???H?L?H?L?"

    Returns: 14

  228. "?L?HLH?LHHLLL??LLHH??H?H?????H??HH??HHLLH??L?LLH"

    Returns: 10

  229. "?LH?HHH?HLLL?L?HLLLHHH?LLHHHHH?LH?HHHLLLLL?H?LH"

    Returns: 13

  230. "???HL?LLLH?L?HHLLHLHLL?LLHHLHHH?LH?H?HLLHH"

    Returns: 14

  231. "?H?LHLLHHLLHHHLHH??LLLHHHL?LHL?LLLH?HLL?L?HHHLHL"

    Returns: 17

  232. "?HLHLHLLLL??HLHH?LHLHLH?HLL??HL?H???LL?LHHL?L?"

    Returns: 15

  233. "?LLH?LHHH?H??LHL?HH????L??LL?HH?LLLLL?LHHHL??L?L"

    Returns: 13

  234. "?HL?HLHHLH???HH?L?L?HH?HLL?L?H??HHH?LH?HHH??LLH"

    Returns: 10

  235. "LH?HH?HHLL?L?HHH???LHLLLHLHHLHL?HHLHLH??LHLLH"

    Returns: 14

  236. "??LLHLHLHLLHHLHL?LHLLL?L?HLL?LL?H??LLH?LLHH??HH?H?"

    Returns: 14

  237. "?L?L?H?L?H?LH?LLHH?LLL?HH?H??HLL?LLLH?L??H?LL"

    Returns: 12

  238. "LL?LH?H?HHHHHHHLL?LL?HLHH??L?L?L?LLHHLLL?HHLL?LL??"

    Returns: 14

  239. "??HLH?H?L?L??H?HL??H?HLHHH?LL??LLHLL?LHLLH??HLHLLL"

    Returns: 15

  240. "?LL??HLL?L?LHLLH??HLLHHH??H??HLLHL?H??LL?LHLH?LL?L"

    Returns: 13

  241. "LH???HHL?H?HLHLH?LH??H?LHLL??LHL?LLH???HHH?H??HHL"

    Returns: 10

  242. "LHLHLH?HLLH?LHHLHL?LHLLH?L?H?H??HLH?HL??HL?HL?H??"

    Returns: 15

  243. "LLL??LLHH?LLLLLHL??H?HHHL?HL??H?LLHLLLHLL?LLLHLHH?"

    Returns: 17

  244. "LLLL?HLL??LHLHLLHLHHLHHL??L?HHLL?LHHH?H?HLL?HL?H?"

    Returns: 15

  245. "?H??HLHLLHL?LHHHL?H??HH??L?HLH?LLHLLLL?LH?L?HLL?HL"

    Returns: 16

  246. "L?L?LLHLLHHHL?L?LH?LHLLL?H?HHLLHHH?LHLLHL?LHLHH???"

    Returns: 16

  247. "LL?LLHLLL?HLL?LHH??LHL?LLH?HL??HLL?HHLLLH?LLL?HL"

    Returns: 17

  248. "L??L?LLH?LLL?HLH?L??L?HLHH?HH?LHLLHHHHLHL?L?L?HH"

    Returns: 17

  249. "??L??HLH?HHLHH?H?HLLHLHHHH?L?H??LLLLL?HLLL?HHL?L"

    Returns: 18

  250. "?L?H?L?HLH?L??LL?HLH?HHH?L?L?LLLHLL??H?LL?LHHHLLH"

    Returns: 16

  251. "?HLH?L?HH?HHH??H?L?LLLHLHL?HL?HHL?HHHLLHL?L?L?H"

    Returns: 14

  252. "LLLLL??H?H?HLLLLHHLHLLLL?HLH?HLLLLLHHHL?H?LHLL"

    Returns: 18

  253. "?HL?LH?HHHHL?LHL?HLLHH??LLL?HLLLL?HLHHLLH?LLL?HLH"

    Returns: 17

  254. "LH?H?HHLHL?HLLHLHHLHLLL?HHLHLLLH?LL?H?HHH?H?LHL?L"

    Returns: 15

  255. "LLLHLH?L??L?LHL?L?HHLHLLL?HLH?L?H?LL?HHH?LH?LLLH?H"

    Returns: 18

  256. "?HLL?H?HHHLHL??LLH?LLL?LLLLLLH?LHH?HLHH??L?HLHLHLL"

    Returns: 16

  257. "LL?LLLLL?LLHLLLHLHLL?HHLHHHLHH??L??LLH?H?LHH???H?L"

    Returns: 17

  258. "LL?LLHLH?L?L??LHL?L?H?LHL??HHHLLLHLHLL?HHHHHLHLL?H"

    Returns: 18

  259. "?HLHLHL?HHLLL?HLLLH?LLL?H?HHLHH?L?HLHLH??HLH?LHLLH"

    Returns: 20

  260. "LHLHLLLLHLHLL?LLHHHHH?H?HLLHH?L?HHH?L?LHHLHL?HH?H?"

    Returns: 14

  261. "?L?H?HLH?H?LLHHH?LHHH?HLHLLLL?LLHL?H?HLLLLHLHL?LLL"

    Returns: 17

  262. "?LLHLLLHLHL?H??LLLLHLL?H?HHL?HLLHLLHHL?HHH?HHLHLHH"

    Returns: 14

  263. "HL??HLLLLL??L?H??LHL?HL?????LHHL??H?LHHHHL?LHH?LHH"

    Returns: 14

  264. "LHHHHHHHHHHHHHHHHHHH?H"

    Returns: 2

  265. "HH?L??H?H???LLLLL?H??HLH?HL??LLHLL?L?LL???LLHH??HH"

    Returns: 12

  266. "LHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH?H"

    Returns: 2

  267. "LLLLLLHHHHHHHHHLHLHHLLLLLLLHHLL"

    Returns: -1

  268. "L?LLH??LHHLHH??HHHLL??LLH??LHHH??HLHHLH??HL"

    Returns: 11

  269. "?????????????????????????????????????????????????L"

    Returns: 1

  270. "??LHLL???LHL?LLHH??????LH??H??????L???LL???LH?HH?"

    Returns: 9

  271. "LHLH??????????????????????????????????????????"

    Returns: 2

  272. "LLLLLL???????LLLLHHHHHHLL??HHHHLLLL"

    Returns: 8

  273. "???????????????????????????????????????????????"

    Returns: 0

  274. "HLH?LH?LLLLL??LHH?????HHH????H???????"

    Returns: 7

  275. "??LLLHHLHL??HLLHHLHLHHHLL??HLHLLHLLH??HHLLH?LHL??"

    Returns: 15

  276. "??????HLH?LH?LLLLL??LHH?????HHH????H???????"

    Returns: 7

  277. "LL??LLL??"

    Returns: 3

  278. "LLHH"

    Returns: 1

  279. "?LLHL?L??HH?LL?LHL?HH?LH?"

    Returns: 7

  280. "LLLL"

    Returns: 2

  281. "HHLL"

    Returns: 1

  282. "??????????????????????????????????????????????????"

    Returns: 0

  283. "??HHLL?LLHHL"

    Returns: 3

  284. "LLL?LLL?LLL"

    Returns: 5

  285. "LL"

    Returns: 1

  286. "H?LLLLLL??HHH?LH?HHHHH?LHLHHL"

    Returns: 8

  287. "????????????HLH?LH?LLLLL??LHH?????HHH????H???????"

    Returns: 7

  288. "HLH??LH???HLH??LH???HLH??LH???HLH??LH???HLH??LH???"

    Returns: 15

  289. "L?L?"

    Returns: 2

  290. "H?L"

    Returns: 1

  291. "??LHLHLH??H?HHHLLLLHLLLLHHLHLLHLHLL?HLLLHHH??LHLH?"

    Returns: 17

  292. "LHL?LLH?HH???L"

    Returns: 3

  293. "HHHL"

    Returns: -1

  294. "?LHH?"

    Returns: 1

  295. "???L"

    Returns: 1

  296. "HLLL??HLLHLLHH??LH?HHL??HLHHL?LHLHHLL???"

    Returns: 12

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: