1321: 分蛋糕_1
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:1
Description
[md]
一块长方体蛋糕被分成了n小块,每小块上都有草莓,如下图所示。
你只能从这块长方体蛋糕中,拿走连续的3小块。 已知每小块蛋糕上的草莓数量,请计算你最多能拿到几颗草莓。 [/md]

你只能从这块长方体蛋糕中,拿走连续的3小块。 已知每小块蛋糕上的草莓数量,请计算你最多能拿到几颗草莓。 [/md]
Input
第一行一个正整数,为蛋糕被分成的小块数量n(4<=n<=20);
第二行,按字符串形式输入n个正整数(大小在1~20范围内),相邻两个正整数用一个空格分隔,每个正整数表示一小块蛋糕上的草莓数量。
Output
一个正整数,表示你拿连续的3小块蛋糕,最多能得到的草莓总数。
Sample Input Copy
7
2 3 1 4 2 1 2
Sample Output Copy
8