コメント

　期待値の増加分に注目すると早く解ける。確率漸化式に慣れておけば
スムーズに解けるだろう。これも典型パターン。