题目描述
一只贪吃的猴子,来到一个果园,发现许多串香蕉排成一行,每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉,每次都只能从行的开头或者末尾获取,并且只能获取N次,求猴子最多能获取多少根香蕉。
输入描述
第一行为数组numbers的长度
第二行为数组numbers的值每个数字通过空格分开
第三行输入为N,表示获取的次数
输出描述
按照题目要求能获取的最大数值
示例1
输入
7
1 2 2 7 3 6 1
3
输出
10
示例2
输入
3
1 2 3
3
输出
6
示例3
输入
4
4 2 2 3
2
输出
7
思路
双指针
代码
public class Demo15 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextInt()) {
int count = in.nextInt();
// 香蕉数组
int[] numbers = new int[count];
for (int i = 0; i < count; i++) {
numbers[i] = in.nextInt();
}
int N = in.nextInt();
// 左闭右闭
int left = 0;
int right = count - 1;
int sum = 0;
for (int i = 0; i < N; i++) {
if (numbers[left] > numbers[right]) {
sum += numbers[left];
left++;
} else {
sum += numbers[right];
right--;
}
}
System.out.println(sum);
}
in.close();
}
}