关注
n, m = list(map(int, input().split()))
vp = list(map(int, input().split())) # 数量
prices = list(map(int, input().split())) # 价格
info = []
for v, p in zip(vp, prices):
info.append([v, p])
info = sorted(info, key=lambda x:x[0])
nums = info[0][0] # 初始份数
money = info[0][1]
for i in range(1, n):
breakFlag = 1
n = info[i][0] - info[i-1][0]
if n == 0:
breakFlag = 0
money += info[i][1]
continue
elif n > 0:
if n <= m // money:
m -= money * n
nums += n
money += info[i][1]
else:
n = m // money
m -= money * n
nums += n
money += info[i][1]
break
allPrices = sum(prices)
if m >= allPrices:
nums += (m // allPrices)
print(nums)
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-17 10:48
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2033272次浏览 23173人参与
# 互联网回暖,腾讯要招5000人! #
6149次浏览 90人参与
# 腾讯音乐26届实习 #
117904次浏览 897人参与
# 牛友故事会 #
170188次浏览 2865人参与
# 技术岗笔试题求解 #
25456次浏览 386人参与
# 金融银行面经 #
60683次浏览 482人参与
# 元戎现在香不香 #
64963次浏览 529人参与
# 两会劳动法放大招 #
28374次浏览 479人参与
# 双非应该如何逆袭? #
23600次浏览 825人参与
# bilibili求职进展汇总 #
42722次浏览 443人参与
# 安克创新求职进展汇总 #
20047次浏览 158人参与
# 应届生应该先就业还是先择业 #
84136次浏览 498人参与
# 投格力的你,拿到offer了吗? #
63494次浏览 502人参与
# 我的省钱小妙招 #
5508次浏览 168人参与
# 24届通信硬件秋招薪资爆料 #
75502次浏览 428人参与
# 电网笔面经互助 #
28379次浏览 294人参与
# 能让你振作起来的一句话 #
43268次浏览 365人参与
# 你投递的公司有几家约面了? #
57165次浏览 415人参与
# 如果中了500万,你会离职吗? #
59238次浏览 438人参与
# 网易有道工作体验 #
4886次浏览 19人参与
# 生物制药/化工公司爆料 #
14426次浏览 65人参与
# 我想象的实习vs现实的实习 #
261646次浏览 2105人参与