logo AlgoBeat OnlineJudge
登录 注册

#103513. [BZOJ 3513] [MUTC2013]idiots

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

第一行 ,表示数据组数。

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

输出格式

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

样例

样例输入 #1

2
4
1 3 3 4
4
2 3 3 4

样例输出 #1

0.5000000
1.0000000

数据范围与提示

By sbullet