#B. 希蒙的考试成绩

    传统题 1000ms 256MiB

希蒙的考试成绩

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

题目描述

月考成绩出来了,又到了希蒙给妈妈汇报成绩的时候,如何把成绩汇报得更漂亮是希蒙比较头疼的问题。

妈妈听希蒙汇报成绩是有特点的,她也想考一考希蒙,一般情况下妈妈不会让希蒙汇报全部成绩,只会让他说指定数量的成绩,但是一定要按照考试出成绩的顺序连续汇报;

然后希蒙汇报的成绩平均分越高,老妈自然越高兴,那奖励自然是少不了的。

希蒙希望在满足老妈的要求下,汇报最好的部分。但是希蒙自己没把握找到最佳方案,他把这个问题交给了你。

输入格式

第一行,2个整数n,kn,knn表示成绩的数量,kk表示妈妈想听到kk个连续的成绩汇报。

第二行,nn个整数,aia_i表示希蒙第ii门考试成绩。

输出格式

在满足妈妈条件下,希蒙能够汇报的最好成绩,结果保留小数点后22位。

样例

输入样例1

4 2
2 4 3 4

输出样例1

3.50

数据范围与提示

1kn300000 1 \leq k \leq n \leq 300000

1ai1000000 1 \leq a_i \leq 1000000

【CQMC】重庆小码王C++月赛 - 算法组 #2

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-12-23 9:00
结束于
2023-12-25 1:00
持续时间
40 小时
主持人
参赛人数
106