Problem B: 求子数组平均数最大

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：46 Solved：15

Description

给你一个由 n 个整数组成的数组 data 和一个正整数 k 。

请你找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。要求取小数点后二位。

Input

输入第一行为 data 数组长度n 与子数组长度 k。
第二行为 data数组中的 n个整数 。其间空格分隔。 


Output

输出一个子数组最大的平均数。要求取小数点后二位。

Sample Input Copy 

7 4
5 13 -7 16 -11 22 8

Sample Output Copy 

8.75

HINT

  • 1 <= k <= n <= 106

  • -104 <= nums[i] <= 104