#CSPJQM02. 计算概率

    ID: 1039 传统题 1000ms 64MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>信息奥赛CSP-J启梦复赛集训题库CSP-J复赛集训题

计算概率

题⽬描述(Description)

⼩明有n个⻓度不⼀的⼩⽊棍,这些⽊棍的⻓度都是正整数。⼩明的⽗亲想和⼩明做⼀个游戏。他规定⼀ 个整数⻓度l,让⼩明闭着眼睛从n个⽊棍中随便拿出两个。如果两个⽊棍的⻓度总和⼩于等于l,则⼩明 胜,否则⼩明的⽗亲胜。⼩明想知道他胜出的概率究竟有多⼤。

输⼊格式(Format Input)

输⼊包含两⾏。第⼀⾏为两个整数n和l,其中n和l都不超过100000。第⼆⾏包含n个整数,分别为n个⽊ 棍的⻓度。

输出格式(Format Output)

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

4 5
1 2 3 4
0.67

限制(Restrictions)

时间限制(Time Limit): 1000 ms

内存限制(Memory Limit): 65536 KB