C. 寻找平均数最大的子序列

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

题目描述

给定一个全是整数的数列,需要我们设计一个算法,找出平均数最大的一个子序列,且这个字序列的长度要大于给定的值。

输入格式

第一行两个整数,分别表示数列的长度和子序列最小长度。

接下来的内容则为数列的元素。

输出格式

一个整数,这个整数最大平均数的1000倍,对于小数,直接向下取整即可。

数据范围与提示

数列的长度不超过100000,数列中元素的值是不大于2000的自然数。