#1609. 【基础】下载电影

【基础】下载电影

题目描述

放暑假了,陈谱想上网下载一些电影看,但是缓慢的网速令他无法忍受。他了解到了接下来 nn 个小时中的网速情况,想找一段连续的 mm 个小时来下载电影,并且希望这 mm 个小时的平均网速尽可能大。

请你编写程序,帮助他求出最大的平均网速。

输入格式

第一行包含两个整数 nnmm

第二行包含 nn 个整数,表示接下来 nn 个小时的网速,相邻整数之间用一个空格分隔。

输出格式

输出一行一个实数,表示最大的平均网速,保留小数点后 22 位。

6 3
3 6 1 5 6 4
5.00

数据范围与提示

  • 1mn1001 \le m \le n \le 100

来源

数组问题