P2080 [第一章例题2.2]Best Cow Fences
描述
给定一个长度为 n 的正整数序列 A ,求一个平均数最大的,长度不小于 L的子序列。
输入
第一行用空格分隔的两个整数 n 和 L;
第二行为 n个用空格隔开的整数,表示 Ai。
输出
输出一个整数,表示答案的 1000 倍(不用四舍五入,直接输出)。
样例输入
样例输出
提示
数据规模 n<=100000。