小蓝是某公司的项目经理,每天都需要处理大量任务。现在公司一共有 个任务需要完成,每个任务都需要花费一天时间。
天数从第 天开始,按正整数依次编号为第 天、第 天、第 天,依此类推。小蓝每天至多完成一个任务,也可以在某一天不安排任何任务。
每个任务有一个截止时间 和一个价值 。如果该任务在第 天或更早完成,就可以为公司创造 的价值;如果超过截止时间,该任务就会失效,不能再被完成。
这些任务中,有一部分被标记为核心任务。公司要求小蓝制定调度方案时,必须先让完成的核心任务数量尽可能多;在所有满足这一要求的方案中,再让完成任务的总价值尽可能大。
现在,请你帮助小蓝计算:最多能完成多少个核心任务,以及在完成核心任务数量最多的前提下,能够获得的最大总价值。