题目描述
一只贪吃的猴子来到果园,发现许多串香蕉排成一行,每串香蕉上有若干根香蕉,根数由数组 numbers 给出。
猴子每次只能从行的开头或者末尾获取一串香蕉,一共只能获取 N 次。求猴子最多能获取多少根香蕉。
输入描述:
- 第一行为数组
numbers的长度 - 第二行为数组
numbers的值,空格分隔 - 第三行为
N,表示获取的次数
输出描述:
- 能获取的最大香蕉根数
补充说明:
1 <= numbers.length <= 1000001 <= numbers[i] <= 1001 <= N <= numbers.length
示例 1
输入:
7
1 2 2 7 3 6 1
3
输出:
10
说明:第一次从行末尾取 1 根那串,后面依次取 6 和 3,共 1 + 6 + 3 = 10。
示例 2
输入:
3
1 2 3
3
订阅专栏 解锁全文
316

被折叠的 条评论
为什么被折叠?



