Omkar and Circle
题意:
给出 $n$ 个非负整数 $a_1,a_2,\cdots , a_n$ 排成一个圆圈,$n$ 一定是个奇数。
对于所有的 $2\le i \le n$ ,$a_{i-1}$ 与 $a_i$ 被认为是相邻的,$a_1$ 和 $a_n$ 也被认为是相邻的。
你有一种操作:在圆圈上选一个元素,将其替换为相邻两个元素的和,然后从圆圈中删除两个相邻的元素。重复这个操作直到圆圈中仅剩一个数字为止,我们称其为圈圈值。
问能达到的最大圈圈值为多少。
输入:
第一行包含一个奇数整数 $n$ $(1\le n \le 2\times 10^5)$ - 圆圈内初始的元素个数。
第二行包含 $n$ 个整数 $a_1 , a_2 , \cdots a_n$ $(0\le a_i \le 10^9)$
输出:
输出能达到的最大圈圈值。