题目描述
原题来自：USACO 2003 Mar. Green
给定一个长度为
n
n 的非负整数序列
A
A ，求一个平均数最大的，长度不小于
L
L 的子段。
输入
第一行用空格分隔的两个整数
n
n 和
L
L；
第二行为
n
n 个用空格隔开的非负整数，表示
A_i
Ai
。
输出
输出一个整数，表示答案的
1000
1000 倍。不用四舍五入，直接输出。
样例输入
10 6
6 4 2 10 3 8 5 9 4 1
样例输出
6500
提示
数据范围与提示
1 \leq n \leq 10^5
1≤n≤105,
0 \leq A_i \leq 2000
0≤Ai
≤2000。
来源/分类
ybttg 二分