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 | |||||||||||||
| |||||||||||||
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 | |||||||||||||
0) | |||||||||||||
| |||||||||||||
1) | |||||||||||||
| |||||||||||||
2) | |||||||||||||
| |||||||||||||
3) | |||||||||||||
|