[焦作一中2012]概率游戏

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 probability.in 输出文件 probability.out

【问题描述】

   小x在学习概率,于是他设计了一个非常无趣的概率游戏。

   在一个盒子里,有n个小球,每个小球都有一个正整数的权值,小x首先在黑板上写上一个整数X,然后从盒子里拿出两个小球,如果两个小球的权值之和小于等于整数X,小x获胜,否则失败。

   现在小x想知道,他获胜的概率有多大?

【输入】

第一行两个整数n和X。

第二行有n个整数,表示每个小球的权值。

【输出】

输出一个实数,小x获胜的概率,保留两位小数。(小数最后两位是要四舍五入的。)

【输入输出样例】

probability.in

probability.out

3 5

1 2 5

0.33

【数据范围】

   30%  n<=100  x<=300

   100%   n,X<=100000.