Statistics

Problem Statement for "ElectionFraudDiv1"

Problem Statement

In a normal election, one expects the percentages received by each of the candidates to sum to exactly 100 percent. There are two ways this might not be the case: if the election is fraudulent, or if the reported percentages are rounded.

For example, in an election with 3 voters and 3 candidates, if each voter chooses a different candidate the final percentages would be reported as 33, 33, 33, which only sum to 99. Conversely, in an election with 7 voters and 3 candidates, if the candidates receive 2, 2, and 3 votes, respectively, the final percentages would be reported as 29, 29, and 43, which sum to 101.

The ministry of voting wants you to help them determine if an election was run fairly or not. You'll be given a int[] percentages, giving the percentage of the vote that went to each candidate, rounded to the nearest whole number (in the case a number lies halfway between 2 consecutive integers, it will be rounded up). If the election could be legitimate, return the minimum number of voters that could have participated in this election. If the election is definitely fraudulent, return -1.

Definition

Class:
ElectionFraudDiv1
Method:
MinimumVoters
Parameters:
int[]
Returns:
int
Method signature:
int MinimumVoters(int[] percentages)
(be sure your method is public)

Notes

  • You may assume that whenever the election may be legitimate, the smallest possible number of voters will fit into a int.

Constraints

  • percentages will contain between 1 and 50 elements, inclusive.
  • Each element of percentages will be between 0 and 100, inclusive.

Examples

  1. {33, 33, 33}

    Returns: 3

    The first example from the problem statement.

  2. {29, 29, 43}

    Returns: 7

    The second example from the problem statement.

  3. {12, 12, 12, 12, 12, 12, 12, 12}

    Returns: -1

    These results are impossible.

  4. {13, 13, 13, 13, 13, 13, 13, 13}

    Returns: 8

  5. {0, 1, 100}

    Returns: 200

    The only possibility is that the candidates received 0, 1, and 199 votes, respectively.

  6. {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5, 8, 9, 7, 9, 3, 2, 3, 8, 4}

    Returns: 97

  7. {0, 0, 0, 0, 0, 0, 0, 34, 34, 34}

    Returns: -1

  8. {100}

    Returns: 1

  9. {50, 0, 0, 0, 0, 0, 0, 0, 50, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 2

  10. {0, 0, 0, 33, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 33, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 33, 0, 0}

    Returns: 3

  11. {0, 0, 0, 75, 0, 0, 0, 25, 0, 0, 0, 0, 0}

    Returns: 4

  12. {0, 0, 20, 0, 20, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 20, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 20, 0, 0, 0, 0, 0, 0, 20, 0, 0, 0, 0}

    Returns: 5

  13. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 17, 0, 0, 17, 17, 0, 0, 0, 0, 0, 17, 0, 0, 0, 0, 17, 0, 0, 17, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 6

  14. {0, 0, 0, 0, 0, 0, 0, 0, 0, 14, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 14, 0, 0, 0, 0, 14, 0, 0, 0, 0, 29, 0, 14, 0, 0, 0, 0, 0, 0, 14}

    Returns: 7

  15. {0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 0, 0, 0, 0, 0, 0, 0, 0, 13, 0, 0, 0, 0, 0, 13, 0, 0, 25, 13, 0, 0, 13, 0, 13, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 8

  16. {11, 0, 11, 22, 0, 0, 11, 0, 0, 0, 0, 0, 0, 11, 0, 0, 0, 0, 0, 0, 0, 11, 0, 0, 0, 0, 11, 0, 0, 0, 11, 0, 0, 0, 0, 0}

    Returns: 9

  17. {10, 10, 0, 0, 10, 0, 0, 0, 0, 10, 0, 0, 0, 0, 0, 10, 0, 0, 10, 0, 10, 0, 10, 0, 10, 0, 0, 10, 0, 0, 0, 0, 0, 0, 0}

    Returns: 10

  18. {0, 9, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0, 0, 27, 0, 0, 0, 0, 9, 0, 0, 9, 0, 18, 0, 0, 9, 9, 0, 0}

    Returns: 11

  19. {13, 6, 0, 6, 13, 6, 0, 0, 6, 6, 0, 0, 0, 0, 0, 0, 6, 6, 0, 13, 0, 0, 6, 6, 0, 6}

    Returns: 16

  20. {6, 6, 6, 6, 0, 6, 0, 0, 0, 0, 0, 0, 6, 0, 0, 0, 6, 0, 0, 0, 0, 6, 17, 0, 6, 0, 11, 6, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 11, 0, 0, 0, 0}

    Returns: 18

  21. {19, 5, 5, 24, 5, 5, 5, 19, 10, 5}

    Returns: 21

  22. {8, 4, 4, 4, 8, 4, 4, 4, 0, 0, 4, 8, 4, 16, 0, 12, 8, 4, 4}

    Returns: 25

  23. {11, 0, 0, 4, 0, 0, 0, 4, 0, 4, 4, 4, 0, 4, 0, 4, 0, 0, 4, 0, 4, 4, 0, 0, 0, 0, 4, 4, 0, 7, 7, 0, 4, 0, 4, 0, 7, 0, 4, 0, 0, 4, 7}

    Returns: 27

  24. {0, 3, 6, 13, 3, 6, 0, 3, 6, 3, 6, 3, 0, 6, 0, 3, 10, 3, 0, 0, 6, 0, 0, 3, 0, 0, 13, 0}

    Returns: 31

  25. {19, 22, 22, 22, 16}

    Returns: 32

  26. {5, 5, 0, 0, 3, 3, 3, 8, 0, 0, 0, 5, 0, 3, 3, 3, 3, 5, 3, 0, 3, 0, 3, 3, 0, 0, 0, 3, 0, 3, 0, 0, 3, 0, 3, 0, 5, 3, 0, 5, 3, 0, 5, 0, 3, 3, 3, 0}

    Returns: 37

  27. {3, 0, 3, 3, 3, 8, 3, 3, 3, 13, 5, 0, 3, 8, 0, 3, 0, 5, 5, 3, 5, 3, 0, 5, 3, 0, 3, 0, 3, 8, 0, 3}

    Returns: 39

  28. {0, 2, 7, 12, 14, 2, 5, 7, 5, 2, 2, 2, 2, 5, 5, 2, 7, 5, 5, 7}

    Returns: 42

  29. {15, 17, 11, 13, 13, 6, 13, 13}

    Returns: 47

  30. {8, 2, 16, 4, 12, 4, 8, 12, 8, 8, 4, 12}

    Returns: 49

  31. {0, 0, 6, 6, 0, 2, 0, 4, 4, 6, 0, 6, 2, 2, 2, 0, 6, 2, 4, 6, 6, 8, 2, 6, 6, 2, 4, 2, 10}

    Returns: 52

  32. {0, 4, 4, 0, 2, 9, 4, 6, 2, 0, 4, 2, 4, 9, 2, 4, 6, 4, 7, 9, 4, 4, 4, 0, 2, 4, 4}

    Returns: 54

  33. {3, 7, 5, 5, 3, 2, 3, 5, 3, 3, 3, 2, 2, 0, 0, 2, 2, 2, 3, 0, 0, 3, 0, 7, 3, 5, 3, 7, 3, 0, 0, 5, 3, 2}

    Returns: 58

  34. {0, 2, 0, 0, 5, 5, 2, 2, 7, 3, 0, 2, 2, 2, 2, 2, 5, 3, 3, 0, 3, 0, 0, 0, 5, 5, 3, 3, 3, 2, 3, 2, 2, 2, 2, 2, 3, 2, 2, 0, 0, 0, 3, 2, 5}

    Returns: 59

  35. {5, 9, 3, 11, 5, 3, 6, 11, 5, 6, 6, 8, 3, 3, 5, 9, 2}

    Returns: 64

  36. {3, 0, 5, 2, 5, 2, 3, 5, 0, 0, 0, 5, 5, 0, 5, 8, 3, 3, 2, 2, 2, 0, 2, 5, 2, 2, 2, 2, 3, 2, 0, 5, 3, 0, 3, 5, 2, 5, 2, 2, 2, 2}

    Returns: 65

  37. {1, 0, 0, 4, 4, 0, 4, 3, 4, 1, 4, 3, 3, 4, 1, 4, 0, 3, 1, 3, 1, 3, 1, 3, 4, 6, 7, 6, 0, 0, 3, 1, 1, 4, 3, 3}

    Returns: 68

  38. {3, 10, 4, 3, 3, 8, 7, 10, 7, 4, 6, 1, 3, 7, 4, 6, 3, 7, 4}

    Returns: 71

  39. {20, 24, 28, 27}

    Returns: 74

  40. {8, 4, 3, 1, 1, 1, 1, 5, 4, 1, 4, 5, 5, 0, 1, 6, 5, 0, 4, 1, 1, 3, 3, 4, 1, 1, 4, 5, 9, 6}

    Returns: 77

  41. {1, 7, 4, 2, 1, 6, 4, 9, 6, 2, 2, 6, 10, 6, 9, 10, 5, 5, 4}

    Returns: 81

  42. {7, 4, 5, 2, 2, 2, 8, 7, 2, 6, 7, 2, 7, 11, 5, 10, 12}

    Returns: 84

  43. {6, 8, 6, 8, 7, 7, 6, 4, 2, 8, 9, 4, 2, 6, 9, 9}

    Returns: 89

  44. {3, 1, 3, 3, 2, 3, 1, 3, 3, 1, 2, 3, 2, 3, 1, 2, 0, 1, 1, 1, 0, 2, 2, 2, 0, 3, 2, 1, 3, 5, 1, 3, 0, 1, 1, 0, 2, 3, 2, 3, 3, 1, 3, 1, 3, 2, 4, 2}

    Returns: 94

  45. {10, 4, 5, 5, 3, 2, 4, 4, 8, 4, 6, 5, 6, 3, 2, 4, 6, 4, 5, 4, 3}

    Returns: 97

  46. {4, 2, 3, 4, 2, 9, 6, 6, 3, 5, 2, 4, 5, 5, 9, 5, 5, 3, 5, 6, 5, 1, 3}

    Returns: 102

  47. {2, 4, 2, 3, 4, 2, 2, 0, 3, 1, 1, 3, 1, 1, 3, 0, 3, 3, 3, 2, 2, 2, 3, 2, 0, 5, 0, 2, 5, 2, 0, 1, 1, 6, 0, 7, 8, 4, 1, 2, 1, 4, 3, 1}

    Returns: 105

  48. {3, 1, 2, 5, 3, 2, 3, 5, 3, 2, 6, 2, 6, 6, 3, 5, 5, 2, 3, 4, 4, 3, 2, 1, 4, 5, 2, 2, 4, 5, 4, 1}

    Returns: 108

  49. {2, 2, 4, 2, 1, 2, 1, 3, 2, 2, 2, 4, 1, 0, 2, 3, 1, 3, 1, 5, 3, 1, 0, 2, 1, 2, 2, 3, 3, 1, 1, 2, 2, 1, 3, 3, 3, 3, 4, 3, 3, 2, 3, 2, 4, 4, 4, 4}

    Returns: 113

  50. {2, 3, 0, 3, 3, 2, 3, 1, 4, 3, 2, 6, 6, 4, 3, 3, 2, 1, 9, 1, 3, 2, 3, 4, 4, 3, 4, 3, 4, 2, 4, 5, 1, 3, 4}

    Returns: 114

  51. {2, 4, 3, 10, 3, 3, 4, 3, 3, 3, 3, 5, 1, 6, 4, 3, 3, 3, 3, 7, 4, 4, 4, 3, 0, 3}

    Returns: 115

  52. {11, 26, 21, 15, 16, 9}

    Returns: 117

  53. {8, 8, 8, 3, 8, 10, 14, 10, 14, 5, 8}

    Returns: 118

  54. {15, 20, 14, 20, 27, 6}

    Returns: 123

  55. {16, 20, 27, 20, 19}

    Returns: 128

  56. {22, 14, 20, 20, 26}

    Returns: 133

  57. {8, 15, 6, 6, 10, 4, 7, 1, 7, 6, 6, 6, 9, 5}

    Returns: 139

  58. {26, 16, 18, 21, 21}

    Returns: 141

  59. {23, 20, 15, 25, 15}

    Returns: 142

  60. {18, 10, 16, 8, 10, 12, 10, 10, 9}

    Returns: 146

  61. {11, 28, 16, 13, 19, 15}

    Returns: 151

  62. {19, 25, 23, 19, 12}

    Returns: 154

  63. {11, 22, 18, 22, 25}

    Returns: 157

  64. {18, 19, 16, 23, 26}

    Returns: 160

  65. {20, 17, 19, 27, 19}

    Returns: 162

  66. {5, 5, 8, 4, 7, 5, 4, 4, 10, 7, 3, 6, 9, 9, 2, 2, 5}

    Returns: 164

  67. {7, 8, 8, 13, 9, 7, 10, 15, 7, 7, 6, 7}

    Returns: 168

  68. {27, 17, 20, 24, 14}

    Returns: 169

  69. {20, 25, 21, 18, 14}

    Returns: 173

  70. {20, 18, 23, 27, 14}

    Returns: 177

  71. {20, 15, 25, 16, 26}

    Returns: 179

  72. {17, 22, 21, 26, 16}

    Returns: 180

  73. {15, 24, 25, 20, 14}

    Returns: 181

  74. {11, 26, 22, 23, 16}

    Returns: 183

  75. {17, 24, 19, 12, 26}

    Returns: 185

  76. {10, 9, 11, 12, 11, 18, 14, 18}

    Returns: 188

  77. {17, 16, 15, 24, 26}

    Returns: 189

  78. {11, 12, 9, 10, 9, 5, 12, 14, 12, 10}

    Returns: 198

  79. {22, 16, 20, 27, 17}

    Returns: 199

  80. {49, 52}

    Returns: 200

  81. {2, 1, 2, 2, 0, 1, 2, 2, 6, 1, 0, 3, 4, 1, 2, 2, 2, 1, 1, 0, 2, 3, 2, 3, 0, 2, 1, 2, 3, 1, 4, 1, 4, 2, 2, 1, 0, 1, 1, 3, 1, 3, 1, 0, 1, 2, 1, 1, 2}

    Returns: 201

  82. {50, 49}

    Returns: -1

  83. {38, 34, 30}

    Returns: -1

  84. {51, 46, 0, 0, 0}

    Returns: -1

  85. {13, 8, 14, 11, 17, 9, 18, 15}

    Returns: -1

  86. {16, 0, 14, 16, 15, 11, 15, 10, 8}

    Returns: -1

  87. {10, 0, 10, 12, 10, 16, 10, 0, 12, 15}

    Returns: -1

  88. {4, 11, 8, 6, 11, 5, 11, 8, 6, 15, 12, 10}

    Returns: -1

  89. {0, 18, 0, 18, 0, 0, 0, 0, 21, 19, 14, 0, 0, 14, 0}

    Returns: -1

  90. {8, 10, 6, 8, 4, 6, 3, 7, 0, 4, 7, 7, 9, 4, 7, 2}

    Returns: -1

  91. {0, 11, 6, 0, 0, 0, 0, 15, 6, 7, 0, 8, 15, 0, 0, 12, 0, 10, 0}

    Returns: -1

  92. {0, 4, 2, 3, 6, 5, 4, 6, 2, 4, 4, 6, 5, 8, 5, 3, 0, 6, 6, 5, 5}

    Returns: -1

  93. {30, 0, 0, 0, 0, 27, 0, 0, 0, 0, 0, 0, 0, 31, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: -1

  94. {0, 0, 0, 7, 8, 8, 4, 5, 5, 7, 0, 0, 5, 4, 0, 5, 5, 0, 8, 0, 8, 6, 11, 9, 4, 0}

    Returns: -1

  95. {0, 6, 8, 0, 5, 0, 0, 7, 7, 0, 0, 0, 4, 4, 0, 10, 7, 8, 0, 6, 0, 0, 12, 7, 5, 0, 7, 6}

    Returns: -1

  96. {0, 0, 9, 0, 0, 0, 0, 0, 11, 0, 0, 18, 12, 8, 12, 0, 0, 8, 7, 0, 0, 0, 0, 11, 0, 10, 0, 0, 0, 0}

    Returns: -1

  97. {0, 0, 13, 0, 0, 0, 0, 0, 0, 7, 10, 0, 0, 0, 9, 0, 0, 0, 0, 0, 0, 9, 13, 0, 0, 0, 0, 11, 0, 12, 0}

    Returns: -1

  98. {2, 6, 0, 4, 5, 4, 3, 2, 1, 2, 4, 3, 4, 3, 4, 6, 4, 0, 5, 5, 6, 3, 4, 4, 2, 4, 7, 0, 4, 6, 2, 6}

    Returns: -1

  99. {11, 0, 3, 0, 6, 6, 0, 3, 0, 0, 7, 0, 5, 0, 3, 0, 0, 0, 0, 5, 4, 5, 0, 0, 2, 5, 0, 4, 0, 0, 7, 6, 0, 0, 0}

    Returns: -1

  100. {0, 0, 0, 0, 0, 22, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 27, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 33, 0, 0}

    Returns: -1

  101. {2, 2, 2, 2, 3, 3, 3, 4, 1, 2, 3, 3, 2, 4, 2, 3, 4, 3, 2, 2, 2, 2, 1, 0, 2, 2, 1, 2, 1, 3, 2, 2, 0, 1, 3, 2, 3}

    Returns: -1

  102. {0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 0, 12, 0, 0, 0, 0, 0, 0, 0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 15, 4, 0, 11, 0, 0, 0, 0, 12, 0, 0, 0}

    Returns: -1

  103. {0, 2, 0, 4, 0, 0, 0, 0, 5, 0, 2, 6, 3, 0, 0, 3, 4, 2, 5, 8, 8, 0, 4, 0, 0, 0, 9, 6, 5, 0, 6, 0, 5, 4, 0, 0, 0, 8, 4, 6, 3}

    Returns: -1

  104. {2, 1, 3, 5, 0, 1, 2, 2, 3, 1, 2, 1, 3, 1, 1, 1, 1, 3, 2, 1, 0, 3, 2, 3, 1, 2, 0, 4, 2, 2, 2, 3, 2, 0, 0, 2, 2, 4, 2, 1, 2, 1, 2}

    Returns: -1

  105. {2, 1, 3, 1, 2, 1, 2, 2, 2, 1, 1, 2, 1, 4, 2, 1, 2, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2, 1, 3, 1, 2, 2, 2, 1, 3, 1, 3, 2, 2, 1, 2, 1, 1, 1, 1}

    Returns: -1

  106. {0, 4, 2, 0, 0, 2, 3, 0, 4, 5, 0, 0, 0, 0, 0, 2, 2, 0, 1, 3, 0, 0, 3, 4, 0, 0, 4, 0, 0, 4, 6, 3, 2, 3, 0, 0, 2, 0, 0, 1, 2, 5, 2, 0, 3, 2, 0, 2}

    Returns: -1

  107. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}

    Returns: -1

  108. {0}

    Returns: -1

  109. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: -1

  110. {1, 7, 4, 0, 9, 4, 8, 8, 2, 4, 5, 5, 1, 7, 1, 1, 5, 27 }

    Returns: 92

  111. {0 }

    Returns: -1

  112. {0, 0, 0, 20, 11, 7, 28, 5, 6, 27 }

    Returns: -1

  113. {49, 51 }

    Returns: 35

  114. {0, 1, 98 }

    Returns: 201

  115. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 74 }

    Returns: -1

  116. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3 }

    Returns: 121

  117. {0, 0, 100 }

    Returns: 1

  118. {100 }

    Returns: 1

  119. {100, 2, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: -1

  120. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 76 }

    Returns: 201

  121. {76, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 201

  122. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 93 }

    Returns: 201

  123. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 98 }

    Returns: -1

  124. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 100 }

    Returns: -1

  125. {0, 0, 99 }

    Returns: 201

  126. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 10, 2, 17, 5, 1, 19, 9, 18, 10 }

    Returns: 172

  127. {0, 0, 0, 2, 100 }

    Returns: -1

  128. {85, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 201

  129. {12, 12, 12, 12, 12, 12, 12, 12 }

    Returns: -1

  130. {0, 0, 0, 0, 51, 51 }

    Returns: -1

  131. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

    Returns: -1

  132. {0, 0, 0, 0, 0, 0, 100 }

    Returns: 1

  133. {0, 0, 1, 3, 10, 7, 63, 0, 0, 20 }

    Returns: -1

  134. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 99 }

    Returns: -1

  135. {0, 0, 51, 51 }

    Returns: -1

  136. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: -1

  137. {0, 0, 0, 0, 0, 0, 0, 0, 0, 99 }

    Returns: 201

  138. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 201

  139. {0, 26, 26, 50 }

    Returns: -1

  140. {0, 1, 100 }

    Returns: 200

  141. {50, 50, 50 }

    Returns: -1

  142. {3, 0, 3, 1, 1, 3, 4, 2, 4, 2, 4, 3, 1, 1, 0, 0, 4, 0, 0, 4, 1, 2, 4, 0, 2, 3, 1, 1, 2, 1, 1, 0, 0, 1, 3, 3, 0, 1, 2, 0, 0, 1, 3, 1, 4, 2, 4, 3, 1, 0 }

    Returns: 201

  143. {0, 0, 0, 26, 6, 12, 7, 23, 20, 4 }

    Returns: 137

  144. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 100 }

    Returns: -1

  145. {0, 100 }

    Returns: 1

  146. {12, 13, 13, 13, 13, 13, 13, 13 }

    Returns: 95

  147. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 6, 6, 17, 18, 46 }

    Returns: 201

  148. {55, 44, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 201

  149. {51, 8, 24, 6, 8, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 85

  150. {22, 1, 6, 5, 28, 18, 17 }

    Returns: 201

  151. {0, 0, 2, 100 }

    Returns: -1

  152. {0, 0, 0, 0, 2, 100 }

    Returns: -1

  153. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    Returns: 200

  154. {0, 0, 51, 51, 0, 0, 0 }

    Returns: -1

  155. {100, 2, 0, 0, 0, 0, 0, 0 }

    Returns: -1

  156. {13, 11, 8, 6, 14, 11, 10, 8, 5, 10 }

    Returns: 201

  157. {0, 0, 0, 54, 48 }

    Returns: -1

  158. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 79, 0, 0, 0 }

    Returns: 201

  159. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 201

  160. {0, 0, 0, 0, 0, 98 }

    Returns: 201

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: