Problem 3513. -- [MUTC2013]idiots -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

3513: [MUTC2013]idiots

Time Limit: 20 Sec Memory Limit: 128 MB
Submit: 175 Solved: 67
[Submit][Status]

给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。

第一行T(T<=100)，表示数据组数。
接下来若干行描述T组数据，每组数据第一行是n，接下来一行有n个数表示a_i。

T行，每行一个整数，四舍五入保留7位小数。

2
4
1 3 3 4
4
2 3 3 4

0.5000000
1.0000000

T<=20

N<=100000