[焦作一中2012]概率游戏

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23: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.