|
||||||||||
GameTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 403 Accepted Submission(s): 251 Problem Description *Alice* 和 *Bob* 在玩游戏。 桌面上有两堆金币,少的那堆有 $x$ 个金币,多的那堆有 $2x$ 个金币。 假设金币可以被无限细分。*Alice* 和 *Bob* 事先都不知道 $x$ 是几,但是他们都知道 $x$ 是一个 $(0, 1]$ 之间均匀分布的随机实数。 *Alice* 会等概率的被分配到其中的一堆金币,*Bob* 会得到另一堆。$x$ 的值和两堆金币的分配是相互独立的。 拿到金币以后,*Alice* 会马上数清自己拿到多少金币。然后 *Alice* 可以选择是否和 *Bob* 那堆换。 给定 *Alice* 拿到的金币数目,请问 *Alice* 要不要交换,使得她期望能得到的金币数目更多? 如果交换期望得到的金币数目多于不交换期望得到的金币数目,输出交换,否则不交换。 Input 第一行一个正整数 $test~(1 \leq test \leq 200000)$ 表示数据组数。 接下来每行一个小数 $p~(0 < p \leq 2)$,$p$ 最多保留五位小数,表示 *Alice* 拿到的金币数目。 Output 对于每组数据,输出 *Yes* 表示需要交换,输出 *No* 表示不要交换。 Sample Input
Sample Output
Source | ||||||||||
|