ABC124 C Coloring Colorfully
同じ色が連続していたら後の方を違う色に変えるのが最適となる(なぜなら前を変えた場合必ずその前の色と同じ色になるため).
実装例:
https://atcoder.jp/contests/abc124/submissions/19200329