Statistics

Problem Statement for "ArmySize"

Problem Statement

In a computer game called "Zeroes of Blight and Tragic", players command heroes who fight each other in epic battles. The heroes do not fight each other directly. Instead, each hero leads an army that consists of many distinct types of creatures.

Upon inspecting an enemy hero, a player learns an approximate composition of the hero's army. The player can then use this information to decide whether to attack that hero or flee.

When describing the number of creatures in an army unit, the game uses a fixed set of words (called quantifiers). Each word represents a range of values, as listed below. For example, the word "Horde" can represent any number between 50 and 99, inclusive.

The quantifiers are as follows:

  • Few: 1-4
  • Several: 5-9
  • Pack: 10-19
  • Lots: 20-49
  • Horde: 50-99
  • Throng: 100-249
  • Swarm: 250-499
  • Zounds: 500-999
  • Legion: 1000 or more

We are examining an enemy hero. You are given a String[] units. Each element of units is a quantifier that represents the size of one unit of the hero's army.

Consider the following statement: "In total, there are Q creatures in this hero's army." In this statement, Q is one of the quantifiers mentioned above.

Find all quantifiers for which that the statement may be true. Return a String[] containing those quantifiers.

If there are multiple quantifiers that may correspond to the size of the hero's army, you have to output all of them. You may output them in any order, but you have to output each valid quantifier exactly once. Also, note that the return value is case-sensitive.

Definition

Class:
ArmySize
Method:
getSum
Parameters:
String[]
Returns:
String[]
Method signature:
String[] getSum(String[] units)
(be sure your method is public)

Constraints

  • units will contain between 1 and 7 elements, inclusive.
  • Each element of units will be one of "Few", "Several", "Pack", "Lots", "Horde", "Throng", "Swarm", "Zounds", and "Legion".

Examples

  1. {"Lots","Lots"}

    Returns: {"Lots", "Horde" }

    This hero has, for example, "Lots" of skeletons and "Lots" of ghouls. In other words, there are somewhere between 20 and 49 skeletons and somewhere between 20 and 49 ghouls. What quantifier can be used to describe the total number of creatures in this hero's army? One possibility is "Lots". For example, if there are 22 skeletons and 24 ghouls, the total number of creatures is 22+24 = 46, which still falls into the range for "Lots". Another possibility is "Horde". For example, if there are 40 skeletons and 45 ghouls, we have a total of 85 creatures. There are no other possibilities. For example, "Throng" cannot be true, because this hero's army will surely have fewer than 100 creatures.

  2. {"Throng","Few","Few"}

    Returns: {"Throng", "Swarm" }

    The total size of this army is somewhere between 102 and 257 creatures, inclusive, so it's either a "Throng" or a "Swarm".

  3. {"Few","Few","Few","Few","Several"}

    Returns: {"Several", "Pack", "Lots" }

    Here we have three possibilities: This hero's army may have a total of 9 creatures, in which case the correct quantifier is "Several". This hero's army may have anywhere between 10 and 19 creatures, in which case the correct quantifier is "Pack". This hero's army may have anywhere between 20 and 25 creatures, in which case the correct quantifier is "Lots".

  4. {"Few"}

    Returns: {"Few" }

  5. {"Few","Few"}

    Returns: {"Few", "Several" }

  6. {"Few","Few","Few"}

    Returns: {"Few", "Several", "Pack" }

  7. {"Few","Few","Few","Few"}

    Returns: {"Few", "Several", "Pack" }

  8. {"Few","Few","Few","Few","Few"}

    Returns: {"Several", "Pack", "Lots" }

  9. {"Few","Few","Few","Few","Few","Few"}

    Returns: {"Several", "Pack", "Lots" }

  10. {"Few","Few","Few","Few","Few","Few","Few"}

    Returns: {"Several", "Pack", "Lots" }

  11. {"Several"}

    Returns: {"Several" }

  12. {"Several","Several"}

    Returns: {"Pack" }

  13. {"Several","Several","Several"}

    Returns: {"Pack", "Lots" }

  14. {"Several","Several","Several","Several"}

    Returns: {"Lots" }

  15. {"Several","Several","Several","Several","Several"}

    Returns: {"Lots" }

  16. {"Several","Several","Several","Several","Several","Several"}

    Returns: {"Lots", "Horde" }

  17. {"Several","Several","Several","Several","Several","Several","Several"}

    Returns: {"Lots", "Horde" }

  18. {"Pack"}

    Returns: {"Pack" }

  19. {"Pack","Pack"}

    Returns: {"Lots" }

  20. {"Pack","Pack","Pack"}

    Returns: {"Lots", "Horde" }

  21. {"Pack","Pack","Pack","Pack"}

    Returns: {"Lots", "Horde" }

  22. {"Pack","Pack","Pack","Pack","Pack"}

    Returns: {"Horde" }

  23. {"Pack","Pack","Pack","Pack","Pack","Pack"}

    Returns: {"Horde", "Throng" }

  24. {"Pack","Pack","Pack","Pack","Pack","Pack","Pack"}

    Returns: {"Horde", "Throng" }

  25. {"Lots"}

    Returns: {"Lots" }

  26. {"Lots","Lots","Lots"}

    Returns: {"Horde", "Throng" }

  27. {"Lots","Lots","Lots","Lots"}

    Returns: {"Horde", "Throng" }

  28. {"Lots","Lots","Lots","Lots","Lots"}

    Returns: {"Throng" }

  29. {"Lots","Lots","Lots","Lots","Lots","Lots"}

    Returns: {"Throng", "Swarm" }

  30. {"Lots","Lots","Lots","Lots","Lots","Lots","Lots"}

    Returns: {"Throng", "Swarm" }

  31. {"Horde"}

    Returns: {"Horde" }

  32. {"Horde","Horde"}

    Returns: {"Throng" }

  33. {"Horde","Horde","Horde"}

    Returns: {"Throng", "Swarm" }

  34. {"Horde","Horde","Horde","Horde"}

    Returns: {"Throng", "Swarm" }

  35. {"Horde","Horde","Horde","Horde","Horde"}

    Returns: {"Swarm" }

  36. {"Horde","Horde","Horde","Horde","Horde","Horde"}

    Returns: {"Swarm", "Zounds" }

  37. {"Horde","Horde","Horde","Horde","Horde","Horde","Horde"}

    Returns: {"Swarm", "Zounds" }

  38. {"Throng"}

    Returns: {"Throng" }

  39. {"Throng","Throng"}

    Returns: {"Throng", "Swarm" }

  40. {"Throng","Throng","Throng"}

    Returns: {"Swarm", "Zounds" }

  41. {"Throng","Throng","Throng","Throng"}

    Returns: {"Swarm", "Zounds" }

  42. {"Throng","Throng","Throng","Throng","Throng"}

    Returns: {"Zounds", "Legion" }

  43. {"Throng","Throng","Throng","Throng","Throng","Throng"}

    Returns: {"Zounds", "Legion" }

  44. {"Throng","Throng","Throng","Throng","Throng","Throng","Throng"}

    Returns: {"Zounds", "Legion" }

  45. {"Swarm"}

    Returns: {"Swarm" }

  46. {"Swarm","Swarm"}

    Returns: {"Zounds" }

  47. {"Swarm","Swarm","Swarm"}

    Returns: {"Zounds", "Legion" }

  48. {"Swarm","Swarm","Swarm","Swarm"}

    Returns: {"Legion" }

  49. {"Swarm","Swarm","Swarm","Swarm","Swarm"}

    Returns: {"Legion" }

  50. {"Swarm","Swarm","Swarm","Swarm","Swarm","Swarm"}

    Returns: {"Legion" }

  51. {"Swarm","Swarm","Swarm","Swarm","Swarm","Swarm","Swarm"}

    Returns: {"Legion" }

  52. {"Zounds"}

    Returns: {"Zounds" }

  53. {"Zounds","Zounds"}

    Returns: {"Legion" }

  54. {"Zounds","Zounds","Zounds"}

    Returns: {"Legion" }

  55. {"Zounds","Zounds","Zounds","Zounds"}

    Returns: {"Legion" }

  56. {"Zounds","Zounds","Zounds","Zounds","Zounds"}

    Returns: {"Legion" }

  57. {"Zounds","Zounds","Zounds","Zounds","Zounds","Zounds"}

    Returns: {"Legion" }

  58. {"Zounds","Zounds","Zounds","Zounds","Zounds","Zounds","Zounds"}

    Returns: {"Legion" }

  59. {"Legion"}

    Returns: {"Legion" }

  60. {"Legion","Legion"}

    Returns: {"Legion" }

  61. {"Legion","Legion","Legion"}

    Returns: {"Legion" }

  62. {"Legion","Legion","Legion","Legion"}

    Returns: {"Legion" }

  63. {"Legion","Legion","Legion","Legion","Legion"}

    Returns: {"Legion" }

  64. {"Legion","Legion","Legion","Legion","Legion","Legion"}

    Returns: {"Legion" }

  65. {"Legion","Legion","Legion","Legion","Legion","Legion","Legion"}

    Returns: {"Legion" }

  66. {"Swarm","Throng"}

    Returns: {"Swarm", "Zounds" }

  67. {"Several","Few"}

    Returns: {"Several", "Pack" }

  68. {"Few","Lots"}

    Returns: {"Lots", "Horde" }

  69. {"Swarm","Few"}

    Returns: {"Swarm", "Zounds" }

  70. {"Zounds","Lots"}

    Returns: {"Zounds", "Legion" }

  71. {"Horde","Throng"}

    Returns: {"Throng", "Swarm" }

  72. {"Pack","Several"}

    Returns: {"Pack", "Lots" }

  73. {"Pack","Several"}

    Returns: {"Pack", "Lots" }

  74. {"Zounds","Horde","Legion"}

    Returns: {"Legion" }

  75. {"Throng","Few","Few"}

    Returns: {"Throng", "Swarm" }

  76. {"Zounds","Throng","Zounds"}

    Returns: {"Legion" }

  77. {"Pack","Throng","Lots"}

    Returns: {"Throng", "Swarm" }

  78. {"Zounds","Legion","Few"}

    Returns: {"Legion" }

  79. {"Several","Several","Pack"}

    Returns: {"Lots" }

  80. {"Swarm","Few","Legion"}

    Returns: {"Legion" }

  81. {"Lots","Swarm","Legion"}

    Returns: {"Legion" }

  82. {"Swarm","Pack","Horde"}

    Returns: {"Swarm", "Zounds" }

  83. {"Legion","Several","Horde"}

    Returns: {"Legion" }

  84. {"Few","Swarm","Few"}

    Returns: {"Swarm", "Zounds" }

  85. {"Lots","Lots","Swarm"}

    Returns: {"Swarm", "Zounds" }

  86. {"Horde","Horde","Zounds","Pack"}

    Returns: {"Zounds", "Legion" }

  87. {"Legion","Horde","Swarm","Several"}

    Returns: {"Legion" }

  88. {"Few","Horde","Lots"}

    Returns: {"Horde", "Throng" }

  89. {"Lots","Horde","Horde"}

    Returns: {"Throng" }

  90. {"Several","Pack","Few"}

    Returns: {"Pack", "Lots" }

  91. {"Several","Horde","Pack"}

    Returns: {"Horde", "Throng" }

  92. {"Horde","Few","Few"}

    Returns: {"Horde", "Throng" }

  93. {"Horde","Few","Several"}

    Returns: {"Horde", "Throng" }

  94. {"Several","Pack","Lots"}

    Returns: {"Lots", "Horde" }

  95. {"Horde","Few","Several"}

    Returns: {"Horde", "Throng" }

  96. {"Pack","Several","Pack"}

    Returns: {"Lots" }

  97. {"Pack","Lots","Pack","Few"}

    Returns: {"Lots", "Horde" }

  98. {"Pack","Lots","Few","Pack"}

    Returns: {"Lots", "Horde" }

  99. {"Several","Pack","Few","Lots"}

    Returns: {"Lots", "Horde" }

  100. {"Lots","Few","Pack","Pack"}

    Returns: {"Lots", "Horde" }

  101. {"Few","Horde","Pack","Pack"}

    Returns: {"Horde", "Throng" }

  102. {"Several","Lots","Horde","Few"}

    Returns: {"Horde", "Throng" }

  103. {"Horde","Several","Few","Few"}

    Returns: {"Horde", "Throng" }

  104. {"Pack","Few","Several","Pack"}

    Returns: {"Lots", "Horde" }

  105. {"Horde","Pack","Horde","Few"}

    Returns: {"Throng" }

  106. {"Pack","Pack","Few","Several"}

    Returns: {"Lots", "Horde" }

  107. {"Several","Pack","Lots","Horde"}

    Returns: {"Horde", "Throng" }

  108. {"Few","Lots","Horde","Lots"}

    Returns: {"Horde", "Throng" }

  109. {"Horde","Horde","Several","Several","Lots"}

    Returns: {"Throng", "Swarm" }

  110. {"Horde","Few","Several","Horde","Pack"}

    Returns: {"Throng" }

  111. {"Lots","Pack","Lots","Pack","Few"}

    Returns: {"Horde", "Throng" }

  112. {"Horde","Horde","Horde","Lots","Lots"}

    Returns: {"Throng", "Swarm" }

  113. {"Pack","Pack","Few","Several","Horde"}

    Returns: {"Horde", "Throng" }

  114. {"Horde","Few","Few","Several","Horde"}

    Returns: {"Throng" }

  115. {"Few","Few","Few","Lots","Horde"}

    Returns: {"Horde", "Throng" }

  116. {"Lots","Horde","Several","Lots","Horde"}

    Returns: {"Throng", "Swarm" }

  117. {"Pack","Lots","Lots","Pack","Horde"}

    Returns: {"Throng" }

  118. {"Few","Pack","Few","Few","Horde"}

    Returns: {"Horde", "Throng" }

  119. {"Lots","Few","Pack","Pack","Lots"}

    Returns: {"Horde", "Throng" }

  120. {"Lots","Pack","Few","Several","Few"}

    Returns: {"Lots", "Horde" }

  121. {"Few","Pack","Lots","Pack","Several"}

    Returns: {"Lots", "Horde", "Throng" }

  122. {"Horde","Several","Several","Several","Horde"}

    Returns: {"Throng" }

  123. {"Few","Lots","Horde","Several","Horde"}

    Returns: {"Throng", "Swarm" }

  124. {"Horde","Pack","Several","Lots","Horde","Horde"}

    Returns: {"Throng", "Swarm" }

  125. {"Few","Horde","Lots","Few","Several","Horde"}

    Returns: {"Throng", "Swarm" }

  126. {"Pack","Pack","Lots","Horde","Few","Horde"}

    Returns: {"Throng", "Swarm" }

  127. {"Several","Horde","Horde","Lots","Pack","Few"}

    Returns: {"Throng", "Swarm" }

  128. {"Several","Several","Horde","Several","Few","Pack"}

    Returns: {"Horde", "Throng" }

  129. {"Several","Lots","Horde","Lots","Horde","Several"}

    Returns: {"Throng", "Swarm" }

  130. {"Lots","Lots","Several","Lots","Few","Horde"}

    Returns: {"Throng", "Swarm" }

  131. {"Few","Several","Several","Lots","Lots","Several"}

    Returns: {"Horde", "Throng" }

  132. {"Few","Horde","Several","Pack","Several","Lots"}

    Returns: {"Horde", "Throng" }

  133. {"Pack","Horde","Pack","Several","Lots","Lots"}

    Returns: {"Throng" }

  134. {"Several","Lots","Several","Lots","Few","Pack"}

    Returns: {"Horde", "Throng" }

  135. {"Horde","Horde","Pack","Pack","Lots","Several"}

    Returns: {"Throng", "Swarm" }

  136. {"Few","Horde","Lots","Lots","Pack","Lots"}

    Returns: {"Throng", "Swarm" }

  137. {"Pack","Lots","Lots","Few","Few","Few"}

    Returns: {"Horde", "Throng" }

  138. {"Lots","Pack","Several","Horde","Pack","Lots"}

    Returns: {"Throng" }

  139. {"Horde","Lots","Several","Lots","Pack","Pack"}

    Returns: {"Throng" }

  140. {"Few","Pack","Few","Few","Few","Several"}

    Returns: {"Pack", "Lots" }

  141. {"Several","Pack","Lots","Several","Pack","Several"}

    Returns: {"Horde", "Throng" }

  142. {"Pack","Horde","Lots","Pack","Several","Several","Horde"}

    Returns: {"Throng", "Swarm" }

  143. {"Lots","Lots","Lots","Few","Few","Lots","Pack"}

    Returns: {"Horde", "Throng" }

  144. {"Several","Few","Horde","Several","Horde","Lots","Lots"}

    Returns: {"Throng", "Swarm" }

  145. {"Lots","Several","Pack","Few","Horde","Few","Horde"}

    Returns: {"Throng", "Swarm" }

  146. {"Lots","Pack","Horde","Few","Few","Pack","Horde"}

    Returns: {"Throng", "Swarm" }

  147. {"Horde","Several","Pack","Horde","Several","Horde","Pack"}

    Returns: {"Throng", "Swarm" }

  148. {"Few","Horde","Pack","Few","Several","Several","Pack"}

    Returns: {"Horde", "Throng" }

  149. {"Lots","Lots","Several","Lots","Pack","Several","Few"}

    Returns: {"Horde", "Throng" }

  150. {"Few","Several","Horde","Horde","Few","Several","Horde"}

    Returns: {"Throng", "Swarm" }

  151. {"Horde","Lots","Horde","Pack","Pack","Several","Several"}

    Returns: {"Throng", "Swarm" }

  152. {"Few","Few","Pack","Horde","Lots","Pack","Horde"}

    Returns: {"Throng", "Swarm" }

  153. {"Few","Several","Pack","Horde","Horde","Horde","Pack"}

    Returns: {"Throng", "Swarm" }

  154. {"Lots","Horde","Several","Pack","Horde","Pack","Lots"}

    Returns: {"Throng", "Swarm" }

  155. {"Pack","Several","Lots","Lots","Several","Several","Few"}

    Returns: {"Horde", "Throng" }

  156. {"Pack","Lots","Few","Pack","Few","Pack","Pack"}

    Returns: {"Horde", "Throng" }

  157. {"Lots","Horde","Several","Lots","Several","Several","Several"}

    Returns: {"Throng" }

  158. {"Horde","Pack","Several","Several","Few","Several","Few"}

    Returns: {"Horde", "Throng" }

  159. {"Pack","Several","Horde","Few","Several","Pack","Lots"}

    Returns: {"Throng" }

  160. {"Lots","Few","Few","Horde","Few","Few","Several"}

    Returns: {"Horde", "Throng" }

  161. {"Few","Lots","Pack","Few","Lots","Several","Few"}

    Returns: {"Horde", "Throng" }

  162. {"Horde","Lots","Horde","Several","Several","Several","Pack"}

    Returns: {"Throng", "Swarm" }

  163. {"Swarm","Pack","Several"}

    Returns: {"Swarm", "Zounds" }

  164. {"Lots","Throng","Horde"}

    Returns: {"Throng", "Swarm" }

  165. {"Swarm","Few","Several"}

    Returns: {"Swarm", "Zounds" }

  166. {"Throng","Few","Horde"}

    Returns: {"Throng", "Swarm" }

  167. {"Horde","Lots","Zounds"}

    Returns: {"Zounds", "Legion" }

  168. {"Swarm","Horde","Throng"}

    Returns: {"Swarm", "Zounds" }

  169. {"Swarm","Zounds","Lots"}

    Returns: {"Zounds", "Legion" }

  170. {"Horde","Few","Lots"}

    Returns: {"Horde", "Throng" }

  171. {"Several","Several","Few"}

    Returns: {"Pack", "Lots" }

  172. {"Swarm","Swarm","Lots"}

    Returns: {"Zounds", "Legion" }

  173. {"Lots","Several","Swarm","Swarm"}

    Returns: {"Zounds", "Legion" }

  174. {"Swarm","Few","Throng","Zounds"}

    Returns: {"Zounds", "Legion" }

  175. {"Few","Throng","Lots","Pack"}

    Returns: {"Throng", "Swarm" }

  176. {"Few","Few","Zounds","Horde"}

    Returns: {"Zounds", "Legion" }

  177. {"Pack","Zounds","Throng","Several"}

    Returns: {"Zounds", "Legion" }

  178. {"Pack","Few","Few","Legion"}

    Returns: {"Legion" }

  179. {"Pack","Lots","Zounds","Several"}

    Returns: {"Zounds", "Legion" }

  180. {"Legion","Swarm","Horde","Several"}

    Returns: {"Legion" }

  181. {"Few","Zounds","Few","Swarm"}

    Returns: {"Zounds", "Legion" }

  182. {"Throng","Throng","Horde","Pack"}

    Returns: {"Swarm", "Zounds" }

  183. {"Pack","Swarm","Lots","Legion","Throng"}

    Returns: {"Legion" }

  184. {"Lots","Several","Lots","Zounds","Horde"}

    Returns: {"Zounds", "Legion" }

  185. {"Pack","Several","Swarm","Several","Few"}

    Returns: {"Swarm", "Zounds" }

  186. {"Several","Several","Throng","Throng","Few"}

    Returns: {"Throng", "Swarm", "Zounds" }

  187. {"Legion","Throng","Zounds","Horde","Few"}

    Returns: {"Legion" }

  188. {"Several","Few","Lots","Legion","Swarm"}

    Returns: {"Legion" }

  189. {"Lots","Swarm","Swarm","Throng","Legion"}

    Returns: {"Legion" }

  190. {"Legion","Legion","Horde","Pack","Few"}

    Returns: {"Legion" }

  191. {"Few","Zounds","Lots","Swarm","Horde"}

    Returns: {"Zounds", "Legion" }

  192. {"Legion","Few","Horde","Throng","Swarm"}

    Returns: {"Legion" }

  193. {"Horde","Horde","Throng","Throng","Few","Pack"}

    Returns: {"Swarm", "Zounds" }

  194. {"Few","Throng","Throng","Zounds","Throng","Swarm"}

    Returns: {"Legion" }

  195. {"Legion","Few","Several","Few","Zounds","Swarm"}

    Returns: {"Legion" }

  196. {"Zounds","Several","Legion","Legion","Lots","Swarm"}

    Returns: {"Legion" }

  197. {"Zounds","Zounds","Legion","Swarm","Pack","Few"}

    Returns: {"Legion" }

  198. {"Zounds","Throng","Several","Horde","Several","Zounds"}

    Returns: {"Legion" }

  199. {"Legion","Pack","Swarm","Throng","Pack","Legion"}

    Returns: {"Legion" }

  200. {"Horde","Swarm","Pack","Zounds","Pack","Pack"}

    Returns: {"Zounds", "Legion" }

  201. {"Zounds","Several","Zounds","Legion","Several","Swarm"}

    Returns: {"Legion" }

  202. {"Horde","Throng","Horde","Legion","Horde","Swarm"}

    Returns: {"Legion" }

  203. {"Swarm","Legion","Swarm","Several","Several","Swarm","Pack"}

    Returns: {"Legion" }

  204. {"Throng","Pack","Few","Pack","Swarm","Legion","Lots"}

    Returns: {"Legion" }

  205. {"Pack","Several","Throng","Throng","Zounds","Zounds","Lots"}

    Returns: {"Legion" }

  206. {"Several","Several","Horde","Swarm","Throng","Swarm","Several"}

    Returns: {"Zounds", "Legion" }

  207. {"Few","Pack","Legion","Horde","Throng","Few","Few"}

    Returns: {"Legion" }

  208. {"Horde","Few","Throng","Legion","Lots","Few","Lots"}

    Returns: {"Legion" }

  209. {"Several","Horde","Lots","Horde","Legion","Pack","Zounds"}

    Returns: {"Legion" }

  210. {"Lots","Pack","Horde","Few","Legion","Lots","Throng"}

    Returns: {"Legion" }

  211. {"Swarm","Several","Pack","Swarm","Horde","Legion","Swarm"}

    Returns: {"Legion" }

  212. {"Horde","Legion","Horde","Pack","Few","Legion","Pack"}

    Returns: {"Legion" }

  213. {"Lots", "Lots", "Several" }

    Returns: {"Lots", "Horde", "Throng" }

  214. {"Legion", "Legion", "Legion", "Legion", "Legion", "Legion", "Legion" }

    Returns: {"Legion" }

  215. {"Legion", "Legion" }

    Returns: {"Legion" }

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: