最佳展位均分

普及-⏱ 1000ms💾 256MB#P3228🏷️ 二分答案前缀和

题目描述

展销会沿街摆着 $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$。

样例输入 #1
5 3
3 8 2 7 6
样例输出 #1
5750
样例输入 #2
3 1
5 5 5
样例输出 #2
5000