关注
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
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
2375次浏览 52人参与
# 找不到实习会影响秋招吗 #
1399038次浏览 13629人参与
# 实习没事做是福还是祸? #
2538次浏览 43人参与
# 考研人,我有话说 #
156429次浏览 1211人参与
# 2025年终总结 #
130565次浏览 2202人参与
# 实习简历求拷打 #
22067次浏览 237人参与
# 哪些公司笔/面试难度大? #
6992次浏览 32人参与
# 携程工作体验 #
18812次浏览 66人参与
# 那些我实习了才知道的事 #
252894次浏览 1784人参与
# 你觉得现在还能进互联网吗? #
29872次浏览 200人参与
# 第一份工作能做外包吗? #
93909次浏览 599人参与
# 投格力的你,拿到offer了吗? #
154511次浏览 829人参与
# 秋招遇到的奇葩面试题 #
101199次浏览 416人参与
# 作业帮求职进展汇总 #
85091次浏览 559人参与
# 简历当中有水分算不算造假? #
154222次浏览 2250人参与
# 秋招被挂春招仍然能投的公司 #
8844次浏览 110人参与
# 扒一扒那些奇葩实习经历 #
140032次浏览 1148人参与
# 正在实习的你,有转正机会吗? #
465664次浏览 3062人参与
# 信也科技工作体验 #
13506次浏览 39人参与
# mt对你说过最有启发的一句话 #
41790次浏览 469人参与

