问题标题: 酷町堂:3429

0
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追加了内容


0
0
我要回答