Switch the Lights | CS Academy #40 (Div. 2 only)

まず1番目のスイッチを押すかどうか決める。1番目のライトをON/OFFするのは1番目のスイッチだけなので、1番目のライトがONならば押さない。OFFならばスイッチをおす。これで1番目のスイッチを押すかどうか決めて処理した。以後、1番目のスイッチは考えない。

2番目のスイッチを押すかどうか考える。1番目のスイッチを除けば2番目のライトのON/OFFするのは2番目のスイッチだけなので、2番目のライトを見て決める。

以下、同様にN番目のライトまで見ていけばいい。