小B数数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个长度为 的数组 。
你的任务是找出该数组中任意子数组的最大平均值。
具体来说,对于任意满足 的下标 ,定义子数组 的平均值为元素之和除以元素个数,即:

要求输出所有可能的中 中的最大值。
注意:∗数组 是数组 的子数组,当且仅当 可以通过从 的开头和结尾各删去若干(可能是零个或全部)元素得到。特别地,数组本身也是它自己的子数组。
输入格式
第一行包含一个整数 ——测试用例的数量。
对于每个测试用例:
- 第一行包含一个整数 ——数组 a 的长度。
- 第二行包含 个整数 ——数组的元素。.
输出格式
对于每个测试用例,输出一个整数——给定数组中任意子数组的最大平均值。
题目保证答案总是整数。
样例
3
4
3 3 3 3
5
7 1 6 9 9
5
3 4 4 4 3
3
9
4
2025级SYUCT-ACM新生第三次训练
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 24
- 开始于
- 2025-10-29 18:30
- 结束于
- 2025-11-10 0:00
- 持续时间
- 269.5 小时
- 主持人
- 参赛人数
- 152