School exam T4 AKed me求助
  • 板块学术版
  • 楼主fanypcd
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/12/14 20:36
  • 上次更新2023/11/5 06:07:18
查看原帖
School exam T4 AKed me求助
90027
fanypcd楼主2020/12/14 20:36

RT

题目:高效工作

题目描述

小佳佳的父亲一直在努力工作。他最近一段时期的工作情况描述如下:

小佳佳的父亲一开始拥有钱的数量为 M,一共有 N 项工作,做完第 i 项工作需要花掉的钱数为 Di ,同时,做完第 i 项工作后能马上获得钱数为Ci 的奖励,当然Ci 一定会小于 Di,同一项工作只能做一次。特别说明:小佳佳的父亲不能借钱来做某项工作。

现在给出每项工作的数据,小佳佳想知道他父亲最多能做完多少项工作?

输入格式

第一行两个正整数 N,M,表示工作项目数和小佳佳的父亲一开始拥有钱的数量。

第二行有 N 个正整数 Di, 第 i 个数对应第 i 项工作。

第三行有 N 个非负整数 Ci, 第 i 个数对应第 i 项工作。

输出格式

一个整数,表示最多能做完的工作项目数。

样例

输入

4 13

5 8 2 1

2 0 0 0

输出

3

2020/12/14 20:36
加载中...