（Python）贪吃的猴子

题目描述
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。
每串香蕉的根数由数组 numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多
少根香蕉。
输入描述
第一行为数组 numbers 的长度
第二行为数组 numbers的值每个数字通过空格分开
第三行输入为N，表示获取的次数
输出描述
按照题目要求能获取的最大数值
备注
1<= numbers.length <= 100000
1<= numbers <= 100
1<=N <= numbers.length

示例一
输入
7
1227361
3
输出
10

示例二
输入
3
123
3
输出

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

示例三
输入
4
4223
2
输出
7
说明
第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为 4+3=7
 

n = int(input())
numbers = list(map(int, input().split()))
N = int(input())
 
left_sum = 0
right_sum = 0
 
# 初始化左边选N个，右侧选0个的情况
for i in range(N):
    left_sum += numbers[i]
 
result = left_sum
 
# 使用双指针调整左右两边的元素选取个数
for left in range(N - 1, -1, -1):
    right = n - 1 - (N - 1 - left)
    left_sum += numbers[right] - numbers[left]
    result = max(result, left_sum)
 
print(result)