Statistics

Problem Statement for "PieSharing"

Problem Statement

There are 3*N pie pieces arranged in a circle. You and Ted are going to eat the whole pie using the following rules. You can choose any piece and eat it, but Ted will eat its left and right neighbors (once a piece is eaten its left and right neighbors become neighbors themselves). This operation is repeated until the whole pie is eaten (in other words N times). You are planning to eat as big a part of the pie as possible.

You will be given int[] pieces. pieces[i] is the size of the i-th piece as a percentage (between 1 and 100). Return the maximum percentage of the pie that you can eat.

Definition

Class:
PieSharing
Method:
share
Parameters:
int[]
Returns:
int
Method signature:
int share(int[] pieces)
(be sure your method is public)

Constraints

  • pieces will have between 3 and 48 elements, inclusive.
  • The number of elements in pieces will be divisible by 3.
  • Each element in pieces will be between 1 and 100, inclusive.
  • The elements in pieces will sum up to 100.

Examples

  1. {33, 33, 34}

    Returns: 34

    You can eat the biggest piece.

  2. {5, 17, 22, 34, 18, 4}

    Returns: 51

    You can eat pieces with sizes 34 and 17.

  3. {11, 1, 1, 85, 1, 1}

    Returns: 96

    You will eat almost the whole pie.

  4. {6, 13, 14, 4, 14, 10, 1, 20, 18}

    Returns: 48

  5. {1,2,13,1,1,44,1,36,1}

    Returns: 93

  6. {1,1,1,1,1,1,1,53,1,1,1,1,1,1,1,1,1,15,1,1,1,1,1,11}

    Returns: 84

  7. {1,12,1,1,25,46,1,1,12}

    Returns: 70

  8. {69,28,3}

    Returns: 69

  9. {47,5,48}

    Returns: 48

  10. {1,9,1,1,1,18,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,7,14,1,18,13}

    Returns: 64

  11. {1,1,1,1,1,13,18,55,9}

    Returns: 69

  12. {27,35,38}

    Returns: 38

  13. {24,1,75}

    Returns: 75

  14. {38,61,1}

    Returns: 61

  15. {1,5,3,8,13,11,11,10,6,14,15,3}

    Returns: 45

  16. {10,6,9,5,5,9,10,8,11,10,5,12}

    Returns: 42

  17. {4,12,13,3,15,11,2,14,3,9,10,4}

    Returns: 52

  18. {37,33,30}

    Returns: 37

  19. {2,2,3,6,7,2,2,6,7,7,6,4,6,8,4,6,3,3,2,7,7}

    Returns: 45

  20. {9,6,4,7,6,14,4,14,4,8,13,11}

    Returns: 50

  21. {10,46,44}

    Returns: 46

  22. {23,27,50}

    Returns: 50

  23. {6,13,14,4,14,10,1,20,18}

    Returns: 48

  24. {12,3,12,6,8,7,3,3,6,5,3,9,8,7,8}

    Returns: 48

  25. {2,1,5,5,2,1,2,5,5,3,5,3,7,3,5,1,3,7,9,5,3,6,2,1,5,3,1}

    Returns: 50

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

    Returns: 51

  27. {6,6,5,2,1,2,6,1,7,6,6,5,7,3,1,3,1,4,7,2,3,2,5,4,2,1,2}

    Returns: 52

  28. {11,2,5,5,1,4,4,3,2,7,6,2,4,4,1,4,4,1,5,2,2,4,5,3,5,1,3}

    Returns: 50

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

    Returns: 44

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

    Returns: 54

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

    Returns: 51

  32. {3,5,4,6,1,5,4,3,3,6,1,1,4,2,7,6,1,4,7,4,2,4,3,2,5,6,1}

    Returns: 50

  33. {4,5,3,4,2,3,3,3,4,3,3,3,10,3,3,1,4,2,8,2,6,6,2,3,6,2,2}

    Returns: 50

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

    Returns: 51

  35. {1,2,1,1,6,1,1,1,5,3,9,13,1,5,5,1,11,1,11,2,1,5,3,7,1,1,1}

    Returns: 65

  36. {1,9,1,1,4,11,1,4,9,1,7,7,1,1,1,1,8,10,1,2,1,1,1,1,1,5,9}

    Returns: 59

  37. {1,4,8,1,1,2,5,1,6,1,2,3,1,12,4,1,3,8,1,1,3,2,5,11,1,2,10}

    Returns: 66

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

    Returns: 61

  39. {1,1,1,1,1,7,7,1,1,1,2,8,1,7,11,2,1,1,1,6,4,1,14,4,7,1,7}

    Returns: 62

  40. {1,3,7,1,5,1,3,1,8,1,4,1,1,5,1,1,8,1,1,1,7,6,6,7,1,8,10}

    Returns: 61

  41. {1,1,1,1,1,3,9,7,8,5,8,1,6,7,1,1,7,5,1,1,12,1,1,1,1,1,8}

    Returns: 61

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

    Returns: 61

  43. {1,2,8,1,3,11,1,1,9,1,9,6,1,9,1,5,2,2,2,2,1,6,1,2,1,6,6}

    Returns: 65

  44. {5,1,1,7,1,2,1,2,1,1,6,5,1,5,4,7,15,10,1,2,6,4,6,1,2,1,2}

    Returns: 54

  45. {74,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 82

  46. {1,1,1,1,1,1,1,74,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 82

  47. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,74}

    Returns: 82

  48. {1,1,1,1,1,1,2,72,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 80

  49. {4,4,5,4,3,4,5,3,4,4,3,3,4,3,3,5,4,3,4,3,4,3,4,3,4,4,3}

    Returns: 39

  50. {4,4,4,4,4,4,4,4,4,4,4,4,4,3,3,3,3,3,3,3,3,4,4,4,4,4,4}

    Returns: 36

  51. {1,1,98}

    Returns: 98

  52. {1,98,1}

    Returns: 98

  53. {98,1,1}

    Returns: 98

  54. {1,1,1,1,1,1,22,32,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 51

  55. {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,2,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,2}

    Returns: 35

  56. {4,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,2,2,2,2,2,2,2,4}

    Returns: 34

  57. {3,3,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,2,2,2,2,2,2,4}

    Returns: 35

  58. {3,4,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,2,2,2,2,2,2,3}

    Returns: 35

  59. {4,3,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,2,2,2,2,2,2,3}

    Returns: 34

  60. {53,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 68

  61. {2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,52}

    Returns: 67

  62. {21,17,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,17}

    Returns: 48

  63. {25,15,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,15}

    Returns: 44

  64. {25,13,3,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,14}

    Returns: 42

  65. {25,13,2,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,14}

    Returns: 43

  66. {25,12,4,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,14}

    Returns: 43

  67. {5,2,1,2,1,1,2,2,1,1,2,4,1,1,2,4,5,3,3,4,4,1,1,2,4,1,1,2,2,1,4,1,1,3,1,1,1,1,1,1,1,1,3,5,3,1,1,4}

    Returns: 48

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

    Returns: 49

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

    Returns: 59

  70. {4,4,2,1,1,1,1,5,1,1,1,1,1,1,1,1,1,1,1,3,1,3,1,2,2,4,1,2,1,4,1,3,3,1,1,5,3,4,4,1,3,4,5,2,1,2,1,2}

    Returns: 52

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

    Returns: 56

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

    Returns: 51

  73. {4,3,3,5,3,2,1,1,1,5,4,1,1,1,2,1,5,3,1,1,3,1,3,2,1,3,4,1,1,1,1,2,3,4,1,2,1,1,1,1,3,1,1,1,1,4,1,3}

    Returns: 51

  74. {2,1,4,1,1,2,1,1,2,4,3,1,1,1,1,5,1,2,3,1,2,1,3,2,1,1,5,5,1,1,5,3,3,4,3,2,1,4,2,1,1,1,2,1,1,1,1,4}

    Returns: 51

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

    Returns: 60

  76. {5,2,1,1,1,1,1,1,1,1,5,4,1,1,2,4,5,3,3,4,4,1,1,1,4,1,1,1,1,1,4,1,1,3,1,1,1,1,1,1,1,1,3,5,3,1,1,7}

    Returns: 49

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

    Returns: 49

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

    Returns: 46

  79. {4,2,2,1,2,3,1,4,2,2,3,2,2,1,2,2,3,2,1,3,2,2,5,2,1,1,2,2,2,1,2,2,1,3,2,1,3,1,2,3,3,4,3,4,2}

    Returns: 48

  80. {3,2,5,3,7,5,2,3,4,3,3,3,2,3,1,4,2,3,3,1,4,1,2,1,1,6,3,4,2,4,4,4,2}

    Returns: 48

  81. {2,1,5,3,2,1,2,4,4,3,3,1,5,1,1,4,5,3,2,2,1,2,3,1,4,2,1,2,2,3,3,1,1,2,2,4,2,2,1,4,1,2}

    Returns: 48

  82. {1,2,1,1,3,1,1,2,3,1,1,1,2,1,1,2,2,3,2,2,3,2,3,3,1,2,2,2,1,2,2,4,4,1,4,3,3,4,2,1,1,1,5,1,3,2,2,3}

    Returns: 48

  83. {5,2,1,2,2,2,2,2,2,3,1,2,2,2,1,2,1,1,1,3,2,3,1,1,4,1,2,3,2,4,4,3,1,3,3,4,1,4,1,1,4,1,2,4,2}

    Returns: 51

  84. {2,1,2,5,4,3,5,5,4,4,1,3,4,4,3,5,4,4,2,4,3,2,5,3,3,1,4,4,2,4}

    Returns: 44

  85. {2,2,2,1,4,3,2,2,4,4,4,2,2,5,2,2,1,4,1,1,2,1,3,1,2,3,1,1,2,2,2,2,4,2,4,3,2,4,3,2,1,3}

    Returns: 48

  86. {1,3,1,2,1,4,2,2,4,4,2,1,2,3,2,2,3,4,3,2,2,1,3,1,2,3,3,2,2,1,3,2,3,4,2,3,2,2,6,1,3,1}

    Returns: 47

  87. {5,5,3,4,3,2,5,4,2,3,3,1,3,3,4,7,3,2,4,3,6,1,2,4,2,4,2,2,3,5}

    Returns: 47

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

    Returns: 50

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

    Returns: 48

  90. {2,2,3,4,4,3,2,2,3,3,3,3,1,2,2,3,4,1,3,3,4,5,2,1,1,1,2,3,3,4,3,2,3,1,3,3,2,2,2}

    Returns: 42

  91. {5,1,2,2,3,1,1,3,2,1,4,4,2,7,3,3,4,2,1,2,3,1,6,1,1,1,3,2,3,2,1,3,2,5,5,3,2,2,1}

    Returns: 52

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

    Returns: 51

  93. {3,4,4,5,3,2,2,1,3,3,4,3,3,4,2,4,2,2,4,2,1,3,2,2,3,3,4,2,3,3,1,1,3,3,5,1}

    Returns: 46

  94. {3,1,2,4,1,1,1,2,2,2,2,2,4,3,5,2,3,4,2,3,4,2,1,1,2,3,1,3,1,1,3,3,1,4,3,1,1,3,3,2,3,5}

    Returns: 48

  95. {2,3,3,1,3,3,1,4,2,2,2,2,4,2,4,2,4,1,2,5,2,1,3,3,2,3,3,1,2,3,1,1,1,2,2,4,2,3,2,4,2,1}

    Returns: 49

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

    Returns: 47

  97. {5,7,1,2,1,1,11,1,5,1,1,1,1,1,6,5,1,6,1,1,1,1,1,1,1,1,1,9,1,1,11,1,1,1,1,8}

    Returns: 68

  98. {1,1,1,1,6,1,1,1,1,1,1,1,4,1,1,2,1,1,1,1,1,1,1,1,6,1,4,1,3,10,1,1,10,3,1,11,1,1,1,1,1,1,1,1,7}

    Returns: 66

  99. {1,1,1,1,4,13,1,2,1,1,1,1,5,1,1,15,9,1,1,9,7,1,4,1,1,6,1,7,1,1}

    Returns: 63

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

    Returns: 60

  101. {9,11,7,1,1,1,1,1,1,1,7,1,8,1,1,1,1,8,1,1,1,9,1,1,1,1,1,1,1,1,1,1,1,11,3,1}

    Returns: 64

  102. {1,8,21,1,1,4,1,1,1,3,1,1,1,1,11,1,1,1,1,1,1,9,1,2,1,1,14,1,1,4,1,1,1}

    Returns: 71

  103. {1,1,1,11,1,1,9,1,1,1,1,1,1,1,3,10,9,1,1,1,10,1,4,1,1,3,7,1,1,1,1,1,1,1,1,1,1,5,1}

    Returns: 63

  104. {1,1,8,1,10,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,11,8,1,6,8,1,1,1,1,4,9,1,9,1,1}

    Returns: 61

  105. {9,8,1,1,1,1,1,4,1,9,4,1,1,1,2,2,1,1,1,3,1,3,1,1,1,1,1,10,1,1,1,1,1,8,14,1}

    Returns: 58

  106. {1,1,4,1,1,1,1,1,1,9,1,5,1,1,10,1,7,1,1,1,1,1,1,6,1,1,5,9,1,5,1,6,1,1,1,6,1,1,1}

    Returns: 70

  107. {2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3 }

    Returns: 36

  108. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 53 }

    Returns: 68

  109. {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, 2, 2, 2, 2, 2, 2, 2, 2, 6 }

    Returns: 36

  110. {1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 3, 3, 3, 3, 3 }

    Returns: 48

  111. {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, 2, 2, 2, 2, 2, 3, 3, 3, 3 }

    Returns: 34

  112. {31, 30, 3, 3, 3, 30 }

    Returns: 60

  113. {29, 30, 29, 4, 4, 4 }

    Returns: 58

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

    Returns: 52

  115. {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, 2, 2, 2, 2, 2, 2, 5, 4, 1 }

    Returns: 35

  116. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 21, 22, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 47

  117. {7, 7, 7, 19, 20, 19, 7, 7, 7 }

    Returns: 45

  118. {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, 2, 2, 2, 2, 2, 2, 3, 3, 4 }

    Returns: 35

  119. {1, 1, 5, 1, 6, 1, 5, 1, 1, 3, 4, 1, 5, 1, 3, 1, 3, 4, 1, 1, 1, 1, 1, 4, 4, 4, 4, 4, 1, 1, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 54

  120. {1, 21, 41, 35, 1, 1 }

    Returns: 56

  121. {7, 5, 5, 1, 23, 24, 22, 5, 8 }

    Returns: 53

  122. {27, 40, 27, 2, 2, 2 }

    Returns: 54

  123. {30, 35, 30, 2, 2, 1 }

    Returns: 60

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

    Returns: 65

  125. {32, 33, 32, 1, 1, 1 }

    Returns: 64

  126. {1, 1, 1, 31, 1, 32, 1, 31, 1 }

    Returns: 94

  127. {40, 27, 1, 1, 1, 30 }

    Returns: 57

  128. {1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 43 }

    Returns: 67

  129. {1, 3, 3, 1, 30, 1, 30, 1, 30 }

    Returns: 90

  130. {6, 27, 28, 27, 6, 6 }

    Returns: 54

  131. {1, 25, 47, 25, 1, 1 }

    Returns: 50

  132. {5, 5, 5, 5, 30, 5, 20, 5, 20 }

    Returns: 70

  133. {30, 35, 30, 1, 2, 2 }

    Returns: 60

  134. {1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 1, 5, 2, 1, 1, 5, 5, 5 }

    Returns: 47

  135. {10, 1, 10, 1, 10, 1, 10, 1, 10, 1, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 1 }

    Returns: 74

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: