[AtCoder] ABC 154 D – Dice in Line

問題

方針

サイコロの出る目が \( a \) まであるとき、このサイコロの出る目の期待値は、

\[ \dfrac{a(a + 1)}{2} \times \dfrac{1}{a} = \dfrac{a + 1}{2}\]

となります。したがって、累積和などを用いて最大となる値を全探索します。

コード