200122 - 无聊的周周
时间限制 : 1 秒
内存限制 : 128 MB
这几天,周周超级无聊,无聊地很啊。。。结果莫名其妙地在白纸上写了一大堆数字,正想毁尸灭迹的时候,心想无聊就无聊。于是,他决定对这些数字进行处理,他决定找出它们的最大值,当然不是很简单的事了。。。这个最大值要求是每三个相邻数字的和的最大值。。。是不是晕了,亲,乖乖的去看例题吧。
输入
对于每组数据,存在 n(3 \le n \le 2000),表示接下的的数字个数;
接下来 n 个数字,每个数不超过 100000000,且每个数字都是自然数。
输出
输出最大值。
样例
输入
3 1 2 3
输出
6
输入
10 1 2 3 4 5 6 7 8 9 10
输出
27
提示
类似找单个的最大值。