No.198

キャンディーの数を $k$ 個にそろえるとすると, 操作回数は

$$\sum_i |C_i - k|$$

である. これは平均偏差の $N$ 倍なので, これを最小にする $k$ は $C_i$ の中央値である.

なお, $k$ は $\lfloor (\sum C_i + B)/N \rfloor$ より大きくすることはできないことに注意する.