#P0847. 小B数数
小B数数
题目描述
给定一个长度为 的数组 。
你的任务是找出该数组中任意子数组的最大平均值。
具体来说,对于任意满足 的下标 ,定义子数组 的平均值为元素之和除以元素个数,即:

要求输出所有可能的中 中的最大值。
注意:∗数组 是数组 的子数组,当且仅当 可以通过从 的开头和结尾各删去若干(可能是零个或全部)元素得到。特别地,数组本身也是它自己的子数组。
输入格式
第一行包含一个整数 ——测试用例的数量。
对于每个测试用例:
- 第一行包含一个整数 ——数组 a 的长度。
- 第二行包含 个整数 ——数组的元素。.
输出格式
对于每个测试用例,输出一个整数——给定数组中任意子数组的最大平均值。
题目保证答案总是整数。
样例
3
4
3 3 3 3
5
7 1 6 9 9
5
3 4 4 4 3
3
9
4