0
已解决
武建豪
中级天翼
中级天翼
3429 平均数问题I经验值:1200
题目描述 Description
给一个长度为n的数列,我们需要找出该数列的一个子串,使得子串平均数最大化,并且子串长度>=m。
输入描述 Input Description
输入数据共N+1行
第一行两个整数n和m
接下来n行,每行一个整数a[i], 表示序列第i个数字
输出描述 Output Description
一个整数,他是最大平均数的1000倍,如果末尾有小数,直接舍去,不要用四舍五入求整。
样例输入 Sample Input
10 6 6 4 2 10 3 8 5 9 4 1
样例输出 Sample Output
6500
数据范围及提示 Data Size & Hint
60%的数据:M<=N<=10000
100%的数据:M<=N<=100000 0<=a[i]<=2000
发思路或者代码
蹭帖举报
武建豪在2020-10-21 21:16:09追加了内容
@汤启恩
你为什么要骂人
武建豪在2020-10-24 21:23:14追加了内容
顶