ARC085 C - HSI

問題
提出コード
この問題すごく難しかったです(解説を見ています、以下の文章はほぼ解説そのまんまです)

解法

答えをとします。
1回の試行にかかる時間はです。これをとします。
このとき、回目の試行でACする確率pは、iに関係なく一定で、です。
また、回目の試行でACしない確率はであり、回目以降でACするのにかかる時間は、そのものになります(回目の試行は、それ以外の試行に寄与しないので、期待値は常に一定です)。
ということで、

という式がなりたち、これを解くと

となります。