徐老师的玩具模型
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师的家里摆了一整排的玩具模型，编号分别为 $1,2,3 \dots n$，但是数量实在是太多了，于是石老师决定拿走一些，留下一些
可是徐老师非常喜欢它的玩具们，百般请求希望石老师多留下一些
于是石老师提出了一个要求： 在不允许移动玩具的情况下，徐老师可以留下任意玩具模型，但是最后不能有三个连续编号的玩具模型存在
徐老师对每个玩具有一个喜爱度 $a_i$，徐老师希望使留下的玩具模型的喜爱度之和尽可能大，请你帮帮他
输入格式
第一行包含一个整数 $n$
第二行包含 $n$ 个整数 $a_i$，表示 徐老师对每个玩具的喜爱度
对于 $30\%$ 的数据，$3 \leq n \leq 20, 1 \leq a_i \leq 10 ^ 3$
对于 $100\%$ 的数据，$3 \leq n \leq 10 ^ 5, 1 \leq a_i \leq 10 ^ 9$
输出格式
输出一行，包含 $1$ 个整数，表示 徐老师能留下玩具模型的喜爱度最大是多少
样例
4
1 2 3 48CSP-J秋季复赛集训第四场
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2022-10-2 12:00
- 结束于
- 2022-10-12 12:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 46
