#P3513. [MUTC2013]idiots
[MUTC2013]idiots
[MUTC2013] idiots
题目描述
有 根木棒,第 根的长度为 。从中等概率地选出由三根不同木棒组成的一组。即使两根木棒一样长,它们仍是不同的木棒。
求所选三根木棒能组成非退化三角形的概率。也就是说,三根木棒中较短的两根长度之和必须严格大于最长的一根。
输入格式
第一行一个整数 ,表示数据组数。
接下来每组数据占两行。第一行一个整数 ,第二行有 个整数 。
输出格式
每组数据输出一行概率,四舍五入保留小数点后恰好 位。
样例 #1
2
4
1 3 3 4
4
2 3 3 4
0.5000000
1.0000000
第一组共有四种选法。两种选到长度 的选法均无法组成非退化三角形,余下两种可以。第二组的四种选法都可以。
数据范围
,,。