P2080

[第一章例题2.2]Best Cow Fences

时间限制: 1s 内存限制: 64MB 简单 通过 59.38%
描述
给定一个长度为 n 的正整数序列 A ,求一个平均数最大的,长度不小于 L的子序列。
输入

第一行用空格分隔的两个整数 n 和 L

第二行为 n个用空格隔开的整数,表示 Ai

输出
输出一个整数,表示答案的 1000 倍(不用四舍五入,直接输出)。
样例输入
10 6
6 4 2 10 3 8 5 9 4 1
样例输出
6500
提示
数据规模  n<=100000