#1897. Best Cow Fences

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: stardustamy

题目描述

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

输入格式

第一行,nL

n个正整数,表示A

输出格式

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

样例

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

6500

数据范围与提示

n ≤ 100000