小蓝是一所图书馆的管理员,图书馆中目前有 n 种书,第 i 种书有 ai 本,小蓝分析了一下预约借阅记录,发现现有的书不一定能满足所有人的预约请求,于是小蓝打算额外购买一些书加入到图书馆,小蓝的预算有限,请问如果额外添加不超过 x 本书,最多有多少条预约记录能得到满足?小蓝可以选取一部分记录使其满足,不一定需要按借阅或预定的时间顺序满足。
小蓝是一所图书馆的管理员,图书馆中目前有 n 种书,第 i 种书有 ai 本。 小蓝目前有 m 条未来若干天中用户的预约借阅记录,每个借阅记录由 bi , li ,ri 组成,表示在 li 日要借用一本书 bi ,ri 日归还,ri 日结束后图书馆才可以将这本书重新借出。 小蓝分析了一下预约借阅记录,发现现有的书不一定能满足所有人的预约请求,于是小蓝打算额外购买一些书加入到图书馆。小蓝的预算有限,请问如果额外添加不超过 x 本书,最多有多少条预约记录能得到满足? 小蓝可以选取一部分记录使其满足,不一定需要按借阅或预定的时间顺序满足。
(图片来源网络,侵删)