(Python)阿里巴巴找宝箱(5)

一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从 0-N 的箱子,每个箱子上面贴有一个数字,阿里巴巴念出一个咒语数字k(k < N),找出连续k个宝箱数字和的最大值,并输出该最大值。

输入:
第一行输入一个数字字串,数字之间使用逗号分隔,例如: 2,10,-3,-8,40,5。
1≤ 字串中数字的个数 ≤100000
-10000≤ 每个数字 ≤10000
第二行输入咒语数字,例如: 4,咒语数字大小小于宝箱的个数

输出
连续 k 个宝箱数字和的最大值,例如: 39

示例一
输入
2,10,-3,-8,40,5
4
输出
39

示例二
输入
8
1
输出
8
num_list = list(map(int, input().split(",")))
n = int(input())
sum_list = []
if len(num_list) == 1:
    sum_list.append(num_list[0])
for left in range(len(num_list)):
    right = left + n
    if right <= len(num_list):
        tmp_list = num_list[left:right]
        print(tmp_list)
        sum_list.append(sum(tmp_list))

print(max(sum_list))

个人解法,如有错误,欢迎指正,Thanks♪(・ω・)ノ

猜你喜欢

转载自blog.csdn.net/qq_43486538/article/details/133581162