AT_dp_j Sushi

[problemUrl]: https://atcoder.jp/contests/dp/tasks/dp_j $ N $ 枚の皿があります。 皿には $ 1,\ 2,\ \ldots,\ N $ と番号が振られています。 最初、各 $ i $ ($ 1\ \leq\ i\ \leq\ N $) について、皿 $ i $ には $ a_i $ ($ 1\ \leq\ a_i\ \leq\ 3) $ 個の寿司が置かれています。 すべての寿司が無くなるまで、太郎君は次の操作を繰り返し行います。 - $ 1,\ 2,\ \ldots,\ N $ の目が等確率で出るサイコロを振り、出目を $ i $ とする。 皿 $ i $ に寿司がある場合、皿 $ i $ の寿司を $ 1 $ 個食べる。 皿 $ i $ に寿司が無い場合、何も行わない。 すべての寿司が無くなるまでの操作回数の期待値を求めてください。

N/A

N/A

### 制約 - 入力はすべて整数である。 - $ 1\ \leq\ N\ \leq\ 300 $ - $ 1\ \leq\ a_i\ \leq\ 3 $ ### Sample Explanation 1 $ 1 $ 個目の寿司を食べるまでの操作回数の期待値は $ 1 $ です。 その後、$ 2 $ 個目の寿司を食べるまでの操作回数の期待値は $ 1.5 $ です。 その後、$ 3 $ 個目の寿司を食べるまでの操作回数の期待値は $ 3 $ です。 よって、全体の操作回数の期待値は $ 1\ +\ 1.5\ +\ 3\ =\ 5.5 $ です。 ### Sample Explanation 2 例えば、`3.00`, `3.000000003`, `2.999999997` などを出力しても正解となります。