问题 1688. -- 计算概率

1688: 计算概率

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 11
[提交][状态][讨论版]

题目描述

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

输入

包含两行:
第一行共有两个整数:n和m
第二行共有n个整数xi,分别表示n根木棍的长度

输出

只有一行且只有一个实数:笑笑胜出的概率,保留两位小数。

样例输入

4 5
1 2 3 4

样例输出

0.67

提示

【数据范围】对于30%的数据,  1 <= n <= 10^3 。 对于70%的数据,  1 <= n <= 10^5 。 对于100%的数据, 1 <= n <= 3*10^6  ,m不超过2 000 000,xi不超过1 000 000

来源

[提交][状态]