给定:
n 个视频,第 i 个视频长度为 a_i;x:一次播放要被计数,至少观看 min(a_i, x) 秒;v_i 满足下界 q_i 与上界 r_i;m(保证可行:∑q_i ≤ m ≤ ∑r_i)。小明是一个自媒体从业者,他入驻的视频平台要用视频播放时长代替播放量,他对此感到忧虑,想要知道修改后自己视频播放时长的范围。
平台原来的政策为:当用户完整观看小明的某一视频或观看该视频超过 x 秒时,该视频的播放量增加 1 ,一位用户只能对某一视频贡献一次播放。
政策修改后:当用户完整观看小明的某一视频或观看该视频超过 x 秒时,该视频的播放时长增加对应时长,一位用户能对某一视频贡献的播放时长不超过视频长度。