题目描述:
有n个小朋友,围成一个圈,玩丢手绢的游戏。现输入一个数组表示每个小朋友被丢中的次数,同时输入一个整数m(1<=m<=n),求出连续m个小朋友被丢中次数的和的最大值。
示例:
input:
5//数组大小n
1
2
3
4
5//数组的个元素值
3//连续m个小朋友
output:
12
思路:
思路还是比较简单的:
假定输入数组为arr,连续m个小朋友
1. 求出一个基本值sum,max
for i between 0:(m-1) in arr
sum +=
题目描述:
有n个小朋友,围成一个圈,玩丢手绢的游戏。现输入一个数组表示每个小朋友被丢中的次数,同时输入一个整数m(1<=m<=n),求出连续m个小朋友被丢中次数的和的最大值。
示例:
input:
5//数组大小n
1
2
3
4
5//数组的个元素值
3//连续m个小朋友
output:
12
思路:
思路还是比较简单的:
假定输入数组为arr,连续m个小朋友
1. 求出一个基本值sum,max
for i between 0:(m-1) in arr
sum +=