Responsive image

问题 H: 求答案

问题 H: 求答案

时间限制: 2 Sec  内存限制: 128 MB
提交: 0  解决: 22
[提交][状态][讨论版][命题人:]

题目描述

现有一个序列a1,a2,a3,···,an。
设
 

其中1<=i<=n,
1<=j<=n且要保证ai>=aj
求f(i,j)的最大值。(结果保留六位小数)

输入描述

输入包含多组样例。第一行一个整数T(0<=T<=104)--代表测试样例的组数。
接下来T组数据
每组数据第一行包含一个整数n(1<=n<=105)--代表数组的长度。
接下来是一个实数序列a1,a2,a3,···,an(0<ai<=109)--数组元素。
保证n在所有用例中不超过105。

输出描述

每组样例输出一个整数代表答案

样例输入

1
5
1 2 3 4 5

样例输出

0.979796
[提交][状态]
ACM算法攻关部