Coding is the closest thing we have to superpower !

3091 : 二分进阶-练习-序列
描述

给定一个长度为n的非负整数序列A,求一个平均数最大的,长度不小于L的子段。

输入

第一行用空格分隔的两个整数n和L;

第二行为n个用空格隔开的非负整数,表示Ai。

1<=L<=n<=100000,0<=Ai<=2000

输出

输出平均数,保留两位小数。

样例

输入

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

输出

6.50
标签
语言:
主题: