关注
if __name__ == "__main__":
n, w = map(int, input().strip().split())
z = list(map(int, input().strip().split()))
t = list(map(int, input().strip().split()))
p = 0
i = 0
record = []
pre = -1
ans = 0
while True and i<n:
if p+z[i]<=w:
p += z[i]
record.append([z[i], t[i]])
i += 1
else:
record = sorted(record, key=lambda x: x[1])
pre = record[0][1]
p -= record[0][0]
ans += pre
record = record[1:]
while record and pre==record[0][1]:
p -= record[0][0]
record = record[1:]
if record:
record = [[x[0], x[1]-pre] for x in record]
if record:
ans += max([x[1] for x in record])
print(ans)
第一题咋做啊
查看原帖
点赞 3
相关推荐
11-01 08:48
门头沟学院 C++ 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
232268次浏览 2026人参与
# 在职场上,你最讨厌什么样的同事 #
5648次浏览 81人参与
# 北方华创开奖 #
65829次浏览 546人参与
# 25届秋招总结 #
394111次浏览 3948人参与
# 哪些公司校招卡第一学历 #
32655次浏览 104人参与
# 地方国企笔面经互助 #
6481次浏览 16人参与
# 阿里云管培生offer #
58285次浏览 1744人参与
# ai智能作图 #
20434次浏览 255人参与
# 硬件兄弟们 甩出你的华为奖状 #
77857次浏览 625人参与
# 实习,投递多份简历没人回复怎么办 #
2434782次浏览 34699人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
4669次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722393次浏览 8550人参与
# 我的实习求职记录 #
6118714次浏览 83937人参与
# 如果再来一次,你还会选择这个工作吗? #
109458次浏览 1098人参与
# 25届机械人为了秋招做了哪些准备? #
24896次浏览 355人参与
# 签了三方后想毁约怎么办 #
18512次浏览 111人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9844次浏览 208人参与
# 机械求职避坑tips #
22055次浏览 240人参与
# 游戏求职进展汇总 #
52621次浏览 344人参与
# 夸夸我的求职搭子 #
131956次浏览 1360人参与
# 腾讯求职进展汇总 #
207292次浏览 1694人参与
# 实习想申请秋招offer,能不能argue薪资 #
35727次浏览 308人参与