关注
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
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
15303次浏览 199人参与
# 摸鱼被leader发现了怎么办 #
81928次浏览 515人参与
# 秋招被挂春招仍然能投的公司 #
2566次浏览 32人参与
# 工作中遇到的歹人 #
14469次浏览 198人参与
# 什么是优秀的实习经历 #
3522次浏览 132人参与
# 今年秋招你收到了多少封邮件? #
10317次浏览 139人参与
# 被上班搭子“传染”了哪些习惯 #
2831次浏览 70人参与
# 工作后,你落下了哪些病根 #
6173次浏览 130人参与
# 秋招特别不鸣谢 #
6904次浏览 92人参与
# 选实习,你更看重哪方面? #
5943次浏览 120人参与
# 一人一个landing小技巧 #
137785次浏览 1491人参与
# 考研失败就一定是坏事吗? #
164992次浏览 1207人参与
# 实习简历求拷打 #
636次浏览 17人参与
# 工作后明白的那些道理 #
40701次浏览 603人参与
# 秋招暂停,我将对以下公司做出处罚__ #
45850次浏览 185人参与
# 机械/制造每日一题 #
79327次浏览 1401人参与
# 找工作有哪些冷知识 #
201392次浏览 2574人参与
# 携程求职进展汇总 #
832091次浏览 5335人参与
# 你见过最离谱的招聘要求是什么? #
247463次浏览 1702人参与
# 打工人的精神状态 #
121536次浏览 1412人参与
