牛牛炒股票 python 只过10%
牛牛得知了一些股票今天买入的价格和明天卖出的价格，他找犇犇老师借了一笔钱，现在他想知道他最多能赚多少钱。
输入描述:
每个输入包含一个测试用例。 输入的第一行包括两个正整数,表示股票的种数N(1<=N<=1000)和牛牛借的钱数M(1<=M<=1000)。 接下来N行，每行包含两个正整数，表示这只股票每一股的买入价X(1<=X<=1000)和卖出价Y(1<=Y<=2000)。 每只股票可以买入多股，但必须是整数。
输出描述:
输出一个整数表示牛牛最多能赚的钱数。
示例1
输入
3 5 3 6 2 3 1 1
输出
4
line = input().strip().split()
n, m =int(line[0]), int(line[1])
dp = [0] * (m + 1)
for i in range(1, n + 1):
line = list(input().strip().split())
p, v = int(line[0]), int(line[1])
for j in range(p, m + 1):
dp[j] = max(dp[j], dp[j - p] + v - p)
print(dp[m])
您的代码已保存
请检查是否存在语法错误或者数组越界非法访问等情况
case通过率为10.00%
#春招##笔试题目#请检查是否存在语法错误或者数组越界非法访问等情况
case通过率为10.00%
华为工作强度 816人发布