问题 3953 --例2.最大均值(Poj2018)

3953: 例2.最大均值(Poj2018)

题目描述

给定正整数序列 $A$ ,求一个平均数最大的,长度不小于 $L$ 的(连续的)子段。

输入

第一行两个整数 $N$ 和 $L$。 接下来 $N$ 行,每行输入一个正整数 $A_i$。

输出

输出一个整数,表示平均值的最大值乘以 $1000$ 再向下取整之后得到的结果。

样例输入输出

输入#1 复制
10 6
6 
4
2
10
3
8
5
9
4
1
输出#1 复制
6500

提示

对于 $100\%$ 的数据$1 \leq N \leq 10^5$,$1 \leq L \leq N$,$1 \leq A_i \leq 2000$。
序号 标题 作者 发表时间 费用 订购数 操作