计算概率

提交数: 821, 通过率: 23.51%, 平均分: 64.32

题目描述:

小明有 n 个长度不一的小木棍,这些木棍的长度都是正整数。小明的父亲想和小明做一个游戏。他规定一个整数长度 L ,让小明闭着眼睛从 n 个木棍中随便拿出两个。如果两个木棍的长度总和小于等于 L ,则小明胜,否则小明的父亲胜。小明想知道他胜出的概率究竟有多大。

输入格式:

输入包含两行。第一行为两个整数 nL ,其中 nL 都不超过 105 。第二行包含 n 个整数,分别为 n 个木棍的长度,长度在 long long 以内。

输出格式:

输出包含一个实数,小明胜出的概率,保留两位小数。

数据范围:

80%数据 n104

100%数据 n105

样例输入:

4 5
1 2 3 4

样例输出:

0.67
时间限制: 1000ms
空间限制: 128MB