A - AtCoder社の給料 | AtCoder Beginner Contest 003

A - AtCoder社の給料 | AtCoder Beginner Contest 003

解法

得られる給料の期待値を求める．
期待値は$E(n) = \sum_{k=1}^{n} \frac{k * 10000}{n} = \frac{10000n(n + 1)}{2n} = 5000(n+1)$ \

コーナーケース検討

右辺を使えば誤差は出ない．

実装

Submission

データ構造・アルゴリズム

• 等差数列の和の公式(初項1,公差1)
  • $$\sum_{k=1}^{n}k = \frac{n(1+n)}{2}$$