QOJ.ac

QOJ

시간 제한: 1 s 메모리 제한: 1024 MB 총점: 100 해킹 가능 ✓

#18487. Hey Kakao

통계

改变日常生活的词汇,Hey Kakao 是基于 Kakao Enterprise 的人工智能平台 Kakao i 的人工智能助手应用程序。使用 Hey Kakao,只需一句话即可使用音乐搜索、路线导航、外语翻译等多种功能。

根据 2020 年 Hey Kakao 年终总结,Hey Kakao 继“谢谢”、“你好”之后听得最多的话是“来玩接龙吧”。在房间里玩手机的李夏也决定为了消遣,和 Hey Kakao 玩一次接龙游戏。

李夏随便玩了几局接龙并进行了统计。结果发现,玩一局接龙需要 $a$ 分钟,而目前自己获胜的概率是 $d\%$。李夏对自己的胜率感到失望,决定现在开始集中注意力玩游戏。当李夏集中注意力时,每次在接龙中失败都会积累经验,使得获胜概率比前一次提高 $k\%$(即变为前一次获胜概率的 $1 + \frac{k}{100}$ 倍)。如果这样增加后的概率超过 $100\%$,李夏从下一局开始将必定获胜。

李夏打算一直玩接龙,直到赢了 Hey Kakao 一次为止。让我们求出李夏进行接龙游戏的时间的期望值。

输入格式

第一行给出三个由空格分隔的整数 $a, d, k$($1 \le a, d, k \le 100$)。这表示玩一局接龙需要 $a$ 分钟,开始集中注意力的李夏最初在接龙中获胜的概率为 $d\%$,且每次失败时,胜率会比前一次提高 $k\%$。

输入给出的所有值均为整数。

输出格式

输出李夏直到获胜为止进行接龙游戏的时间期望值(单位:分钟)。当绝对误差或相对误差不超过 $10^{-6}$ 时被判定为正确。

样例

输入样例 1

1 50 50

输出样例 1

1.6250000

输入样例 2

15 3 7

输出样例 2

226.3344692

说明

在样例 1 中,李夏在第一局获胜的概率为 $50\%$;失败一次后,在第二局获胜的概率为 $75\%$;最后,在第三局获胜的概率为 $100\%$。

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.