老哥,稳!

时间限制: 500 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

难题,慎入

稳。不必多说,厉害的意思。

那什么形状最稳呢?(一个生硬又突兀的问题)

恩,三角形最稳啦!

输入

第一个数为数据组数T(T≤100)

接下来T组数据,每组数据第一行为一个正整数N(3≤N≤10000)。

接下来一行为N个正整数a[i]。 (1≤a[i]≤100000)

输出

对于每组数据,输出一行,为从这N个数中,任意抽取3个数能组成三角形的概率(保留六位小数)

输入样例

1
4
1 3 3 4

输出样例

0.500000

相关推荐