You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

热门手游Y又迎来了大版本更新了，这次出了新的副本。这次副本中新增了 $N$ 个任务，每一个任务都需要花费一个单位时间，每个任务都有自己的截至时间和获得固定的佣金。

塔子哥从 $1$ 时刻开始开启副本，将持续在线玩 $10^{9}$个单位时间。在任一时刻，塔子哥都可以选择编号 $1$ 到 $N$ 的 $N$ 个任务中的任意一个任务来完成。 由于塔子哥在每个单位时间里只能做 $1$ 个任务，而每个任务都有一个截止日期。所以塔子哥可能不得不放弃一些任务来尽可能地获得最大的佣金。

对于第 $i$ 个任务，有一个截止时间$D_i$，如果塔子哥可以完成这个订单，那么他可以获的 $P_i$ 个佣金。 塔子哥想尽可能地获取更多的佣金来购买更高级的装备，那么塔子哥该选择做哪些任务才能得到更多的佣金呢？