Start 2023-11-10 17:18:13

前缀和与差分

End 2024-11-10 17:18:23
Contest is over.
Now 2026-04-25 15:13:04

D. 子数组最大平均数

Description

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

Input

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

Output

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

Examples

Input

6 4
1 12 -5 -6 50 3

Output

12.75

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit