题目描述:一个列表:
第一行输入(列表数据个数 最长连续值K):10 6
第二行输入列表元素:6 4 2 10 3 8 5 9 4 1
6 4 2 10 3 8 | 33 |
4 2 10 3 8 5 | 32 |
2 10 3 8 5 9 | 37 |
10 3 8 5 9 4 | 39 |
3 8 5 9 4 1 | 30 |
最大连续6个和为 39
import sys
def max1(arr,n):
dict1={}
lens=len(arr)
for i in range(lens-n+1):#只需要循环 10-6+1次
j = i
ends =alls = 0
while j < n+i:
ends = ends + arr[j]
alls = max(ends, alls)
j += 1
dict1[i]=alls
maxdict=max(dict1.keys(), key=(lambda k: dict1[k]))
return dict1[maxdict]
if __name__ == &#