1604: PL12 分蛋糕

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:15 解决:8

题目描述

一块长方体蛋糕被分成了n小块,每小块上都有草莓,如下图所示。

你只能从这块长方体蛋糕中,拿走连续的3小块。
已知每小块蛋糕上的草莓数量,请计算你最多能拿到几颗草莓

输入

第一行一个正整数,为蛋糕被分成的小块数量n(4<=n<=20)

第二行,按字符串形式输入n个正整数(大小在1~20范围内)相邻两个数字用一个空格分隔,每个正整数表示一小块蛋糕上的草莓数量。

输出

一个正整数,表示你拿连续的3小块蛋糕,最多能得到的草每总数

样例输入 复制

7
2 3 1 4 2 1 2

样例输出 复制

8

来源/分类