ABC047 C - 一次元リバーシ / 1D Reversi

問題
提出コード

解法

片側のみに石を置いて直しても、両側から石を置いて直しても手数は特に変わらないので、片側からのみで考えていきます。
すると、左から右向きに見ていったときに、

• 白から黒になる、もしくは黒から白になっている境界の個数

がそのまま答えの手数と一致します。
ということで、境界の個数を調べたら答えとなります。