#4548. Python L12 山洞寻宝

Python L12 山洞寻宝

Python L12 山洞寻宝(30分)

题目名称:山洞寻宝

题目描述:

有n个宽度为1、并排的山洞,每个山洞里都藏着金币。

山洞前有一扇宽度为3的石门,被石门挡住的山洞不能进入。你有一次施展魔法的机会,可以让石门平移到任意连续的3个山洞前。石门只能平移一次,平移前不能进入山洞。

已知每个洞里藏着的金币数量,问你最多能拿到多少个金币。

例如,有5个山洞,每个山洞的金币数量是7,2,12,5,3。 image

你有3种拿金币的方法:

1.让石门移动到最左边,拿右边两个山洞的金币,共8个;

2.让石门移动到正中间,拿两头山洞的金币,共10个;

3.让石门移动到最右边,拿左边两个山洞的金币,共9个;

你最多能拿到10个金币。

输入:

第一行一个正整数,为山洞数量n(4<=n<=20);

第二行,按字符串形式输入n个正整数(大小在1~20范围内),相邻两个正整数用一个空格分隔。按从左到右的顺序,每个正整数表示一个山洞里藏着的金币数量。

提示:

s = input() #输入一个字符串,赋值给s

a = s.split(' ') #将字符串s按空格拆分,保存到列表a中

lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中

输出:

一个整数,为你最多能拿到金币的数量。

输入样例1:

5

7 2 12 5 3

输出样例1:

10

输入样例2:

7

4 18 2 10 7 16 1

输出样例2:

39

`

Limitation

1s, 1024KiB for each test case. `