设
其中1<=i<=n,
1<=j<=n且要保证ai>=aj
求f(i,j)的最大值。(结果保留六位小数)
问题 H: 求答案
时间限制: 2 Sec 内存限制: 128 MB提交: 0 解决: 22
[提交][状态][讨论版][命题人:]
题目描述
现有一个序列a1,a2,a3,···,an。
设
其中1<=i<=n,
1<=j<=n且要保证ai>=aj
求f(i,j)的最大值。(结果保留六位小数)
设
其中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。
接下来T组数据
每组数据第一行包含一个整数n(1<=n<=105)--代表数组的长度。
接下来是一个实数序列a1,a2,a3,···,an(0<ai<=109)--数组元素。
保证n在所有用例中不超过105。
输出描述
每组样例输出一个整数代表答案
样例输入
1
5
1 2 3 4 5
样例输出
0.979796-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版