ABC470 B - Monocolor

単色

考え方

色を変えるボールの個数を最小にしたい。
それはつまり、色を変えなくていいボールの個数を最大にすればよい。

どの色が何個あるかカウンティングを行って、最大値を探す。
すると、それが色を変えなくていいボールの最大値となる。
よって、それを全ボール数から引けば答えとなる。

入力を受け取る。

n: 4
a: {3, 1, 2, 1}

各色のボールが何個あるかを数える。
色 $1$ から色 $4$ までの個数は、順に $2,1,1,0$ 個である。

最も多い色は色 $1$ の $2$ 個なので、この $2$ 個は色を変えなくてよい。
残りの $4-2=2$ 個を色 $1$ に変えればよいので、答えは $2$ となる。

特になし。

特になし。