QOJ.ac

QOJ

Limite de temps : 1 s Limite de mémoire : 1024 MB Points totaux : 100 Hackable ✓

#18487. Hey Kakao

Statistiques

改變日常生活的詞彙「Hey Kakao」是基於 Kakao Enterprise 的人工智慧平台 Kakao i 的人工智慧助理應用程式。使用 Hey Kakao,只需一句話就能使用音樂搜尋、導航、外語翻譯等多種功能。

根據 2020 年 Hey Kakao 年終結算,Hey Kakao 繼「謝謝」、「你好」之後最常聽到的話是「我們來玩接龍吧」。在房間裡擺弄手機的李夏也決定和 Hey Kakao 玩接龍消磨時間。

李夏隨意地玩了幾局接龍並進行了統計。結果發現,玩一局接龍需要 $a$ 分鐘,而目前自己獲勝的機率是 $d\%$。李夏對自己的勝率感到失望,決定現在要專注地玩。當李夏專注時,每次在接龍中失敗都會累積經驗,使得獲勝機率比前一次增加 $k\%$。如果這樣增加後的機率超過 $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.