3968Best Cow Fences

3968   Best Cow Fences

题目描述

给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L的子序列。

输入格式:

第一行，n和L；

n个正整数，表示A。
        n ≤ 100000 

输出格式:

一个整数，表示答案的1000倍（不用四舍五入，直接输出）。


输入样例 复制 
10 6 
6 4 2 10 3 8 5 9 4 1
输出样例 复制 
6500

说明



YBT-1434
9
38
通过提交
时空限制1000ms/64mb
题目来源
评测方式在线评测
题目类型二分与三分
难        度