题目描述

原题来自：USACO 2003 Mar. Green

给定一个长度为 $n$ 的非负整数序列 $A$，求一个平均数最大的，长度不小于 $L$ 的子段。输出这个平均数的 $1000$ 倍的整数部分（不用四舍五入，直接舍去小数部分）。

输入格式

第一行包含两个整数 $n$ 和 $L$，用一个空格隔开。
第二行包含 $n$ 个非负整数 $A_i$，用一个空格隔开。

输出格式

一行一个整数，表示最大平均数的 $1000$ 倍（向下取整）。

样例

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

6500

样例解释
选择子段 $A_4 \sim A_9$，即 10 3 8 5 9 4，平均值为 $(10+3+8+5+9+4)/6 = 39/6 = 6.5$，$6.5 \times 1000 = 6500$，向下取整得 $6500$。

数据范围与提示

• $1 \leq n \leq 10^5$
• $0 \leq A_i \leq 2000$
• $L \leq n$

来源

一本通 1.2 例 2