问题 2265 --最好的牛围栏

2265: 最好的牛围栏★★★

时间限制: 2 Sec  内存限制: 128 MB
提交: 172  解决: 121
[提交][状态][命题人:]

题目描述

给定一个长度为 nn 的非负整数序列 AA ，求一个平均数最大的，长度不小于 LL 的子段。

输入

第一行用空格分隔的两个整数 nn 和 LL；

第二行为 nn 个用空格隔开的非负整数，表示 A_iAi。


输出

输出一个整数，表示答案的 10001000 倍。不用四舍五入，直接输出。
样例输入
Copy
10 6
6 4 2 10 3 8 5 9 4 1
样例输出
Copy
6500

提示

来源

USACO 2003 Mar. Green 

[提交][状态]