ABC 080 D-Recording
D - Recording
真っ先にいもす法（今日知りましたが）を適用したくなりますが, そのまま適用してしまうとチャンネルそのままで録画するときの最適解を出せないです. そこで, まずチャンネルごとにいもす法を適用して, 連続で録画できる番組, それぞれのチャンネルでつなげておいて, あとでマージすることを考えます. 同じチャンネルで同時に２つの番組を放送することはないので, 連続している区間をなめらかにつなげます. (具体的に言うと, いもす法で2となってしまう部分を1に直す).
それぞれのチャンネルでこれを行った後, すべての時刻において各チャンネルが録画中かどうかを調べ, 最大値を更新すればよいです. また, S-0.5秒を表現するために配列を倍にしてインデックス1つごとに0.5秒間隔にしました.
