问题标题: 酷町堂:4067

0
0
已解决
周明轩
周明轩
资深光能
资深光能

题目描述 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


0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

二分+连续子数组

0
0
我要回答