競プロ典型90問 033 コード 問題 位置 \((i, j)\) (\(i, j\) は奇数) の LED を点灯させるのが最適である. よって, \(\ceil{H/2} \times \ceil{W/2}\) が答えとなる. ただし, \(H = 1\) または \(W = 1\) の場合は不適切にはなりえないので, すべて点灯させるのが最適である.