時刻 \(t+N\) にテレビをつけるよりも，時刻 \(t\) にテレビをつける方が上位互換なので，テレビは時刻 \(N\) までにつけるとしてよいです．また，同時刻につけるテレビは明らかに 1 台以下としてよいです．

すると，考慮すべき方法は \(2^N\) 通りになります．つまり，

• 時刻 \(0\) にテレビをつけるかどうかを選ぶ
• 時刻 \(1\) にテレビをつけるかどうかを選ぶ
• \(\vdots\)
• 時刻 \(N-1\) にテレビをつけるかどうかを選ぶ

の組合せすべてです．これらをすべて探索して最適解を出力すればよいです．

\(O(N^22^N)\) 時間などの計算量で解くことができます．