253. 高效工作 中等
时间限制: 1.0s · 内存限制: 128MB · 通过: 0/0
小佳佳的父亲一直在努力工作。他最近一段时期的工作情况描述如下: 小佳佳的父亲一开始拥有钱的数量为 $M$,一共有 $N$ 项工作,做完第 $i$ 项工作需要花掉的钱数为 $D_i$ ,同时,做完第 $i$ 项工作后能马上获得钱数为$C_i$ 的奖励,当然$C_i$ 一定会小于 $D_i$,同一项工作只能做一次。特别说明:小佳佳的父亲不能借钱来做某项工作。 现在给出每项工作的数据,小佳佳想知道他父亲最多能做完多少项工作?
提交代码
C++
请先登录
登录后即可提交代码