2026华为OD面试题059：贪吃的猴子

题目描述一只贪吃的猴子来到果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉，根数由数组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