P3794最大平均值 | ||
|
Description
给定一个长度为n数列A,从A中选一个长度至少为L的连续一段数字,使得该段数字平均值最大。 计算出这个最大平均值。
序列中字符编号1到n,1<=n<=300000, 1<=L<=n, 0<=Ai<=2000
Input Format
第一行,一个整数n和L
接下来n行,每行一个整数,其中第i行表示Ai
Output Format
一行,一个整数,表示最大平均值。
结果乘以1000后再取整(向下取整)输出。
Sample Input
10 6
6
4
2
10
3
8
5
9
4
1
Sample Output
6500
Source usaco 2003 mar Best Cow Fences