1026: 求平均得分
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:90
解决:35
题目描述
有n个人,其能力值依次存储在数组a中,若要从这些人中找出连续k个人,且要求这些人的能力之和最大。
例如a中的能力值依次为7,4,9,4,8,则找出的连续3个人的最大能力值之和为17,开始号码为2。
输入
输入人数k。
输出
输出最高的平均得分,以及开始的号码。
样例输入 复制
5
样例输出 复制
平均得分最高的为 31.0 开始号码是: 8
提示
a = [7, 4, 9, 4, 14, 4, 19, 24, 34, 19, 44, 34, 9, 4, 34, 39, 4, 3]
k = int(input())
k = int(input())
n = len(a)
b = [0]*(n+1) # b[i]存储第i个人(不包含第i个人)前面所有人能力之和