atcoder#AGC026A. [AGC026A] Colorful Slimes 2
[AGC026A] Colorful Slimes 2
配点 : 点
問題文
高橋君は異世界に住んでいます。この世界のスライムの色は 色存在し,色 と呼ぶことにします。
高橋君は 匹のスライムを飼っており,スライムは左右に一列に並んでいます。左から 匹目のスライムの色は です。 もし同じ色どうしのスライムが隣り合っていると,そのスライムたちは合体してしまいます。高橋君は小さいスライムのほうが好きなので,魔法でスライムの色を何匹か変えることにしました。
高橋君は魔法を唱えることで,どれか 匹のスライムの色を, 色のうち好きな色に変えることが出来ます。 どのスライムたちも合体しないようにするには,最小で何回魔法を唱える必要があるでしょうか?
制約
- 入力される値は全て整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
高橋君が唱える必要のある魔法の最小回数を出力して下さい。
5
1 1 2 2 2
2
例えば左から 匹目のスライムの色を,左から 匹目のスライムの色を に変えると, スライムの色は となり,これで条件を満たします。
3
1 2 1
0
匹目と 匹目のスライムは同じ色ですが隣り合っていないため,魔法を唱える必要はありません。
5
1 1 1 1 1
2
たとえば 匹目のスライムの色を に変えると,スライムの色は となり,これで条件を満たします。
14
1 2 2 3 3 3 4 4 4 4 1 2 3 4
4