← 返回题目列表

Codeforces · 2162/A

A. 美丽平均

中文机器翻译题面 查看原题

给你一个长度为 $$$n$$$ 的数组 $$$a$$$。

你的任务是找到数组$$$a$$$的任何子数组$$$^{\text{*}}$$$的最大可能平均值。

正式地,对于任何索引 $$$l, r$$$ 使得 $$$1 \le l \le r \le n$$$,将子数组 $$$a_l, a_{l+1}, \dots, a_r$$$ 的平均值定义为元素总和除以元素数量,或者: $$\texttt{avg}(l,r) = \frac{1}{r-l+1} \sum_{i=l}^{r} a_i$$ 输出 $$$\texttt{avg}(l,r)$$$ 在 $$$l, r$$$ 的所有选择中的最大值。

$$$^{\text{*}}$$$ 数组 $$$b$$$ 是数组 $$$a$$$ 的子数组,如果 $$$b$$$ 可以通过从 $$$a$$$ 删除开头的几个(可能是零个或全部)元素和从末尾删除几个(可能是零个或全部)元素来获得。特别是,数组是其自身的子数组。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10$$$) — 数组 $$$a$$$ 的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10$$$) — 数组的元素。

输出

对于每个测试用例,输出一个整数 - 给定数组的任何子数组的最大平均值。

可以证明答案始终是整数。

示例

输入
复制

3
4
3 3 3 3
5
7 1 6 9 9
5
3 4 4 4 3

输出
复制

3
9
4