题目15-python华为原题题库- 贪吃的猴子

华为 OD 机试：贪吃的猴子

题目描述

一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。
每串香蕉的根数由数组 numbers 给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取 N 次，求猴子最多能获取多少根香蕉。

输入描述

第一行为数组 numbers 的长度
第二行为数组 numbers 的值每个数字通过空格分开
第三行输入为 N，表示获取的次数

输出描述

按照题目要求能获取的最大数值

备注

1<= numbers.length <= 100000

1<= numbers <= 100

1 <= N <= numbers.length

示例一

输入

7
1 2 2 7 3 6 1
3

输出

10

示例二

输入

3
1 2 3
3

输出

6

说明

全部获取所有的香蕉，因此最终根数为 1+2+3 = 6

示例三

输入

4
4 2 2 3
2

输出

7

说明

第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为 4+3 =7

Code

num = 7
banana = [1, 2, 2, 7, 3, 6, 1]
get_time = 3
cnt = 0
fl = []
ml = []
for i in range(get_time + 1):
    fl.append(banana[:get_time - i] + (banana[-i:] if i else []))
# print(fl)
for i in fl:
    ml.append(sum(i))
print(max(ml))