题目描述
展销会沿街摆着 $n$ 个摊位,第 $i$ 个摊位预计客流为正整数 $A_i$。 主办方想挑选连续的至少 $L$ 个摊位作为一个核心展位,使核心展位的平均客流尽可能大。 输出最大平均客流 $\times 1000$ 后的整数部分(不四舍五入)。
输入格式
第一行两个整数 $n$ 和 $L$; 第二行 $n$ 个正整数 $A_1 \ldots A_n$。
输出格式
一行一个整数:最大平均值乘 $1000$ 后的整数部分。
数据范围
$$L \le n \le 10000$$
,$1 \le A_i \le 2000$。