bzoj#P3513. [MUTC2013]idiots

[MUTC2013]idiots

题目描述

给定 nn 个长度分别为 aia_i 的木棒,问随机选择 33 个木棒能够拼成三角形的概率。

输入格式

第一行 TT,表示数据组数。

接下来若干行描述 TT 组数据,每组数据第一行是 nn,接下来一行有 nn 个数表示 aia_i

输出格式

TT 行,每行一个数,四舍五入保留 77 位小数。

2
4
1 3 3 4
4
2 3 3 4
0.5000000
1.0000000

提示

T20,3n105,1ai105T \le 20,3 \le n \le 10^5,1 \le a_i \le 10^5

题目来源

By sbullet