【ybtoj】最大均值

最大均值

---

题目描述

给定正整数序列A，求一个平均数最大的，长度不小于L的（连续的）子段。

输入格式

第一行两个整数N和L。
接下来N行，每行输入一个正整数$A_i$。

输出格式

输出一个整数，表示平均值的最大值乘以1000再向下取整之后得到的结果。

输入样例

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

输出样例

6500

解题思路

注意到答案具有单调性，考虑二分答案，判定“是否存在一个长度不小于L的子串，平均值不小于mid”。

Code

#include <iostream>