企业官网建设流程全解析

题目描述

一只贪吃的猴子来到果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉，根数由数组numbers给出。

猴子每次只能从行的开头或者末尾获取一串香蕉，一共只能获取N次。求猴子最多能获取多少根香蕉。

输入描述：

• 第一行为数组numbers的长度
• 第二行为数组numbers的值，空格分隔
• 第三行为N，表示获取的次数

输出描述：

• 能获取的最大香蕉根数

补充说明：

• 1 <= numbers.length <= 100000
• 1 <= numbers[i] <= 100
• 1 <= 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