关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
46068次浏览 468人参与
# 你都用AI做什么 #
33658次浏览 321人参与
# 虽然0面试,但今天___,夸夸自己 #
4541次浏览 112人参与
# 携程笔试 #
117077次浏览 728人参与
# 春招 / 实习投递,你最焦虑的一件事 #
39444次浏览 804人参与
# 秋招感动瞬间 #
117809次浏览 544人参与
# 今天你投了哪些公司? #
85927次浏览 1644人参与
# 如果给AI员工评绩效,我的答案是…… #
5674次浏览 130人参与
# 找工作,你都让AI帮你做什么? #
4222次浏览 158人参与
# 哪一刻你对工作祛魅了? #
13781次浏览 132人参与
# 实习学不到东西正常吗? #
5454次浏览 86人参与
# 签约/解约注意事项 #
889675次浏览 4728人参与
# 刚工作的你,踩过哪些坑? #
3485次浏览 83人参与
# 滴滴求职进展汇总 #
313470次浏览 2489人参与
# 今年找实习到底有多难? #
11790次浏览 117人参与
# 为了秋招你都做了哪些准备? #
34321次浏览 544人参与
# 快手工作体验 #
312724次浏览 2914人参与
# AI时代下,你的岗位要求有什么变化? #
6100次浏览 117人参与
# 苦尽甘来时,再讲来时路 #
74195次浏览 958人参与
# 2023毕业生求职有问必答 #
238843次浏览 1676人参与
查看20道真题和解析