電飾(14本選1)

N個の電球が並んでいて、それらは点いているか消えている。

一回だけ、連続する電球の点灯状態を反転させて、交互に並べたい。

最大で何個できるかな？という問題。

まず、連続して同じ状態の電球が並んでいるところをリストアップしておき、それらの中で隣接している二つをそうでなくなるようにする、というのを全パターン試す。

なお、何個交互に並ぶかは、リストから求められるので、計算量はO(N)

難易度は6程度に感じられた

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2314233#1