下载电影

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

放暑假了,张哥想上网下载一些电影看,但是缓慢的网速令他无法忍受。他了解到了接下来 nn 个小时中的网速情况,想找一段连续的 mm 个小时来下载电影,并且希望这 mm 个小时的平均网速尽可能的大,你能编一个程序帮助他实现愿望吗?

输入格式

输入 第一行包含两个整数 n,mn,m

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

输出格式

输出文件仅有一行包含一个实数,表示最大的平均网速,保留小数点后两位。

样例

6 3
3 6 1 5 6 4
5.00

数据范围

1mn1071≤ m≤n≤10^70<0< 网速 <301<301

注意:本题数据较大,请使用较快的输入输出方式

ACM竞赛实践:1_复杂度分析

未认领
状态
已结束
题目
18
开始时间
2024-8-31 0:00
截止时间
2024-12-31 23:59
可延期
24 小时