| 题目名称 | 1029. [焦作一中2012] 概率游戏 |
|---|---|
| 输入输出 | probability.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2012-08-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：17， 提交：46， 通过率：36.96% | ||||
 Yuri |
100 | 0.032 s | 0.67 MiB | C++ |
 zjmfrank2012 |
100 | 0.035 s | 0.62 MiB | C++ |
 digital-T |
100 | 0.037 s | 1.05 MiB | C++ |
 APWTMECRD |
100 | 0.039 s | 1.08 MiB | C++ |
 烟雨 |
100 | 0.046 s | 1.08 MiB | C++ |
 , |
100 | 0.046 s | 7.79 MiB | Pascal |
 feng |
100 | 0.059 s | 1.84 MiB | C++ |
 CAX_CPG |
100 | 0.060 s | 0.54 MiB | Pascal |
|
CAX_CPG |
100 | 0.063 s | 0.54 MiB | Pascal |
 하루Kiev |
100 | 0.072 s | 0.82 MiB | C++ |
| 关于 概率游戏 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
数据良心 线段树优化一下就好啦哈哈哈
好像 打 麻烦了。。！？ | ||||
|
%%%
 AntiLeaf
2016-10-04 20:39
1楼
| ||||
【问题描述】
小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.