Dotcpp  >  编程题库  >  信息学奥赛一本通T1687-Best Cow Fences
题目 3289:

信息学奥赛一本通T1687-Best Cow Fences

时间限制: 2s 内存限制: 192MB 提交: 16 解决: 5

题目描述

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

输入格式

第一行,n和L;

n个正整数,表示A。

输出格式

一个整数,表示答案的1000倍(不用四舍五入,直接输出)。

样例输入

10 6 
6 4 2 10 3 8 5 9 4 1

样例输出

6500

提示

n ≤ 100000

标签