← 返回题目列表

Codeforces · 1543/C

C. 极品粉红色便条

中文机器翻译题面 查看原题

击败黑名单对手后,您有机会从 $$$x$$$ 隐藏有效单中抽取 $$$1$$$ 奖励单。最初,$$$x=3$$$,这些隐藏的有效单据是现金单据、扣押罢工释放标记和对手汽车的粉红单据。最初,随机猜测得出这些的概率分别为 $$$c$$$、$$$m$$$ 和 $$$p$$$。还有一个波动因素$$$v$$$。只要您不抽到粉红单,您就可以参加任意数量的竞争对手比赛。假设您赢得每场比赛并有机会抽取奖励单。在每次抽奖中,您都会抽出 $$$x$$$ 有效项目之一及其各自的概率。假设您抽取了一个特定项目,并且在抽取之前抽取的概率为 $$$a$$$。然后,

- 如果该物品是粉红纸条,则任务结束,您将不会再参加任何比赛。
- 否则,如果 $$$a\leq v$$$,则抽中物品的概率变为 $$$0$$$,并且该物品不再是所有进一步抽奖的有效物品,从而将 $$$x$$$ 减少 $$$1$$$。此外,减少的概率 $$$a$$$ 平均分配给其他剩余的有效项目。 如果 $$$a > v$$$,则抽取的项目的概率会减少 $$$v$$$,并且减少的概率会平均分配给其他有效项目。

例如,

- 如果 $$$(c,m,p)=(0.2,0.1,0.7)$$$ 且 $$$v=0.1$$$,提取现金后,新概率将为 $$$(0.1,0.15,0.75)$$$。
- 如果$$$(c,m,p)=(0.1,0.2,0.7)$$$且$$$v=0.2$$$,提取现金后,新的概率将为$$$(Invalid,0.25,0.75)$$$。
- 如果 $$$(c,m,p)=(0.2,Invalid,0.8)$$$ 且 $$$v=0.1$$$,提取现金后,新概率将为 $$$(0.1,Invalid,0.9)$$$。
- 如果 $$$(c,m,p)=(0.1,Invalid,0.9)$$$ 且 $$$v=0.2$$$,提取现金后,新概率将为 $$$(Invalid,Invalid,1.0)$$$。

你需要竞争对手的汽车。因此,您需要找到您必须参加的预期比赛数量才能获得解雇通知书。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1\leq t\leq 10$$$) — 测试用例的数量。

每个测试用例的第一行也是唯一一行包含四个实数 $$$c$$$、$$$m$$$、$$$p$$$ 和 $$$v$$$ ($$$0 < c,m,p < 1$$$、$$$c+m+p=1$$$、$$$0.1\leq v\leq 0.9$$$)。

此外,保证 $$$c$$$、$$$m$$$、$$$p$$$ 和 $$$v$$$ 中的每一个最多具有 $$$4$$$ 小数位。

输出

对于每个测试用例,输出一行包含一个实数 - 您必须参加的预期比赛数量才能抽到粉红纸条。

如果您的答案的绝对或相对误差不超过 $$$10^{-6}$$$,则视为正确。

正式来说,让您的答案为 $$$a$$$,陪审团的答案为 $$$b$$$。当且仅当 $$$\frac{|a - b|}{\max{(1, |b|)}} \le 10^{-6}$$$ 时,您的答案才会被接受。

示例

输入 #1

4
0.2 0.2 0.6 0.2
0.4 0.2 0.4 0.8
0.4998 0.4998 0.0004 0.1666
0.3125 0.6561 0.0314 0.2048

输出 #1

1.532000000000
1.860000000000
5.005050776521
4.260163673896

注意

对于第一个测试用例,可能的绘图顺序是:

- P 的概率为 $$$0.6$$$;
- CP 概率为 $$$0.2\cdot 0.7 = 0.14$$$;
- CMP,概率为 $$$0.2\cdot 0.3\cdot 0.9 = 0.054$$$;
- CMMP 概率为 $$$0.2\cdot 0.3\cdot 0.1\cdot 1 = 0.006$$$;
- MP 概率为 $$$0.2\cdot 0.7 = 0.14$$$;
- MCP 概率为 $$$0.2\cdot 0.3\cdot 0.9 = 0.054$$$;
- MCCP 的概率为 $$$0.2\cdot 0.3\cdot 0.1\cdot 1 = 0.006$$$。

对于第二个测试用例,可能的绘图顺序是:

- P 的概率为 $$$0.4$$$;
- CP 概率为 $$$0.4\cdot 0.6 = 0.24$$$;
- CMP,概率为 $$$0.4\cdot 0.4\cdot 1 = 0.16$$$;
- MP 概率为 $$$0.2\cdot 0.5 = 0.1$$$;
- MCP 的概率为 $$$0.2\cdot 0.5\cdot 1 = 0.1$$$。

因此,预期的比赛数量等于 $$$1\cdot 0.4 + 2\cdot 0.24 + 3\cdot 0.16 + 2\cdot 0.1 + 3\cdot 0.1 = 1.86$$$。