logo AlgoBeat OnlineJudge
登录 注册

#104204. [BZOJ 4204] 取球游戏

内存限制:256 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

个球,一开始每个球均有一个初始标号,标号范围为 且为整数,标号为 的球有 个,并保证

每次操作等概率取出一个球(即取出每个球的概率均为 ),若这个球标号为 ,则将它重新标号为 ;若这个球标号为 ,则将其重标号为 。(取出球后并不将其丢弃)

现在你需要求出,经过 次这样的操作后,每个标号的球的期望个数。

输入格式

行包含三个正整数 ,表示了标号与球的个数以及操作次数。

行包含 个非负整数 ,表示初始标号为 的球有 个。

输出格式

包含 行,第 行为标号为 的球的期望个数,四舍五入保留 位小数。

样例

样例

样例输入 #1

2 3 2
3 0

样例输出 #1

1.667
1.333

样例说明

第一次操作后,由于标号为 球个数为 ,所以必然是一个标号为 的球变为标号为 的球。所以有 个标号为 的球,有 个标号为 的球。第二次操作后,有 的概率标号为2的球变为标号为 的球(此时标号为 的球有 个),有 的概率标号为 的球变为标号为 的球(此时标号为 的球有 个),所以标号为 的球的期望个数为 。同理可求出标号为 的球期望个数为

数据范围与提示

对于 的数据: