得点計算

合計を $0$ に初期化し、各得点を一度ずつ加える。$k$ 個を処理した時点で合計はその $k$ 個の得点の和なので、すべて処理した後に答えが得られる。時間計算量は $O(N)$、追加領域は $O(1)$。最大合計は $100\cdot100=10000$。単純に各得点の回数だけ $1$ を加える方法でも、更新は最大 $10000$ 回である。

Solution written by GPT6.1