録画予約をチャンネルごとにまとめて, 番組開始時刻の昇順にソートしておく.

そうすると, 録画予約のスタート時刻は, 番組開始時刻がそのひとつ前の録画予約の番組終了時刻と等しい場合は \(s_i\) となり, そうでない場合は \(s_i-0.5\) となる.

あとは録画予約のスタート時刻と終了時刻の区間の重ねあわせの最大値を求める問題となり, imos法が使える. ただし, 0.5という数字がでてくるので時刻は2倍しておく.