2937: PTK12 分蛋糕

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一块长方体蛋糕被分成了n小块,每小块上都有草莓,如下图所示。 ![](https://s1.ax1x.com/2023/09/04/pPDcADe.png) 你只能从这块长方体蛋糕中,拿走连续的3小块。 已知每小块蛋糕上的草莓数量,请计算你最多能拿到几颗草莓。

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

HINT

[md] s = input() #输入一个字符串,赋值给s a = s.split(' ') #将字符串s按空格拆分,保存到列表a中 lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中 [/md]