QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 1024 MB Puntuación total: 100

#2964. 战利品宝箱

Estadísticas

你最喜欢的网络游戏有一个奖励系统。在你赢得每一场比赛后,有 $P\%$ 的概率获得一个奖励。这个值 $P$ 会随时间变化:

  • 每次输掉比赛,$P$ 增加 $\Delta_L$;
  • 每次赢得比赛但未获得奖励,$P$ 增加 $\Delta_W$;
  • 每次赢得比赛并获得奖励,$P$ 重置为 $0$。

每当 $P$ 增加时,其上限为 $100$。也就是说,如果 $P$ 要增加 $\Delta$,则 $P$ 会变为 $\min(P + \Delta, 100)$。

开发人员刚刚透露,本赛季的奖励之一是一套带有星形太阳镜的银背大猩猩套装。你想要它!每个奖励有 $G\%$ 的概率是这套大猩猩套装。

你从 $P = 0\%$ 开始。你输掉每场比赛的概率为 $L\%$。给定 $\Delta_L$、$\Delta_W$、$G$ 和 $L$,计算你获得银背大猩猩套装所需的期望比赛场数。

例如,在第一个样例中,你赢得了每一场比赛,并且保证每 $2$ 场比赛获得一个奖励。每个奖励有 $50\%$ 的概率是大猩猩套装。因此,你期望在获得 $2$ 个奖励后得到大猩猩套装。所以,期望上需要 $4$ 场比赛才能获得大猩猩套装。

输入格式

输入包含一行,包含四个整数 $\Delta_L$ ($1 \le \Delta_L \le 100$)、$\Delta_W$ ($1 \le \Delta_W \le 100$)、$G$ ($1 \le G \le 100$) 和 $L$ ($0 \le L \le 99$),含义如上所述。

输出格式

输出你在获得大猩猩套装之前需要进行的期望比赛场数。你的答案应具有不超过 $10^{-6}$ 的绝对或相对误差。

样例

样例输入 1

1 100 50 0

样例输出 1

4

样例输入 2

50 50 100 25

样例输出 2

2.8333333333333333333

样例输入 3

1 100 10 0

样例输出 3

20

样例输入 4

2 3 10 80

样例输出 4

197.00570671995630567

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.