UTPC 2021

　Aだけ解きました。

コンテストへのリンク

M - Open the Door

　解説を読んだけどよく理解できず、雰囲気でAC。

　一番当たる確率が高い方から貪欲に選んだ方がいいのは、まあそう。

　問題は、外れを引いたとき確率がどう変化するかというところ。

・一回外れを引くごとに、(1-q)倍になる

　と分かるかがポイント。

　たとえば、もしq=099ならほぼ確率pで当たり、その回で当たらなかったということは次回以降ほとんど当たることはなくなる。

　当たりが確率p*0.01くらいになりそう、ということから推測できる。