开始 2023-11-10 17:18:13

前缀和与差分

结束 2024-11-10 17:18:23
Contest is over.
当前 2025-01-10 03:40:48

D. 子数组最大平均数

描述

给定n个整数,找出平均数最大且长度为k的连续子数组,并输出该最大平均数。

输入

输入一个整数n表示数组的大小,输入k,表示子数组长度; 输入n个数

输出

输出一个小数(保留两位小数),为子数组最大的平均数。

样例

输入

6 4
1 12 -5 -6 50 3

输出

12.75

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交