4443：L2-3 金字塔

对于数组$$b$$中金字塔的定义如下：

金字塔是数组$$b$$中连续的一段序列$$b[l]$$到$$b[r]$$。其满足以下条件。

1.此序列的长度至少为$$3$$。

2.此序列有且存在一点$$b[x]$$，对于序列$$b[l]$$到$$b[x]$$呈单调递增，对于序列$$b[x]$$到$$b[r]$$呈单调递减。且$$x \neq l, \quad x \neq r$$。

对于给定数组$$b$$，现在希望找到所有金字塔中，金字塔内的数的均值的最小值。

第一行输入一个数$$T$$，代表有$$T$$组样例。

对于每组样例，第一行输入数字$$n$$，代表数组$$b$$的长度为$$n$$。

第二行输入$$n$$个数代表$$b$$内的数字。($$0 \leq b[i] \leq 10^5$$)

保证所有$$n$$的和不超过$$2 \times 10^5$$。

输出一个浮点数$$x$$，代表金字塔内的数的均值的最小值，然后换行。答案被判断为正确当$$x$$与真实答案之间的差值小于$$1 \times 10^{-3}$$。

如果不存在金字塔则输出$$-1$$，然后换行。

3

6

1 3 2 5 8 1

5

1 2 3 4 4

10

2 3 21 2 3 4 12 3 4 5

2.0000

-1

4.8000

2024天梯赛校内选拔赛