给你一个由 n 个元素组成的整数数组 a 和一个整数 k。
请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数(保留2位小数)。
第一行,整数 n
第二行,整数数组 a
第三行,整数 k
示例 1:
输入:
6 1 12 -5 -6 50 3 4
输出:
12.75
解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75
示例 2:
1 5 1
5.00
50%数据: 1 <= k <= n <= 10^4
100%数据: 1 <= k <= n <= 10^5 , -10^4 <= a[i] <= 10^4