bzoj#P3513. [MUTC2013]idiots
[MUTC2013]idiots
题目描述
给定 个长度分别为 的木棒,问随机选择 个木棒能够拼成三角形的概率。
输入格式
第一行 ,表示数据组数。
接下来若干行描述 组数据,每组数据第一行是 ,接下来一行有 个数表示 。
输出格式
行,每行一个数,四舍五入保留 位小数。
2
4
1 3 3 4
4
2 3 3 4
0.5000000
1.0000000
提示
题目来源
By sbullet
给定 n 个长度分别为 ai 的木棒,问随机选择 3 个木棒能够拼成三角形的概率。
第一行 T,表示数据组数。
接下来若干行描述 T 组数据,每组数据第一行是 n,接下来一行有 n 个数表示 ai。
T 行,每行一个数,四舍五入保留 7 位小数。
2
4
1 3 3 4
4
2 3 3 4
0.5000000
1.0000000
T≤20,3≤n≤105,1≤ai≤105
By sbullet