AtCoder Beginner Contest 126：C - Dice and Coin

問題

atcoder.jp

解法

各さいころの目ごとに得点を K 以上にするために必要な確率を求め，1 / N と掛け合わせたものを合計したものが答えになる．コインが表が出続けなければならない回数は，得点が 2 倍されていく過程をシミュレーションすればわかる．O(Nlog2(N))．

解答

atcoder.jp