E. 子数组最大平均数

内存限制:256 MiB 时间限制:1000 ms 输入文件: zdpj.in 输出文件: zdpj.out
题目类型:传统 评测方式:文本比较

题目描述

给你一个由 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