关注
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
相关推荐
点赞 评论 收藏
分享
07-10 13:50
门头沟学院 Java 点赞 评论 收藏
分享
06-16 19:09
河南开封科技传媒学院 Java 
点赞 评论 收藏
分享
05-21 16:15
门头沟学院 算法工程师 
点赞 评论 收藏
分享
07-09 16:27
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
45956次浏览 356人参与
# 夸夸我的求职搭子 #
199788次浏览 1917人参与
# 你认为小厂实习有用吗? #
16890次浏览 211人参与
# 三一重工求职进展汇总 #
13001次浏览 60人参与
# 应届生,你找到工作了吗 #
19337次浏览 144人参与
# 硬件应届生薪资是否普遍偏低? #
75043次浏览 518人参与
# 说说你知道的学历厂 #
32177次浏览 190人参与
# 计算机有哪些岗位值得去? #
14881次浏览 142人参与
# 下班后的时间你怎么安排 #
8835次浏览 129人参与
# 材料人,你们签了哪个公司 #
7169次浏览 17人参与
# 你找工作的时候用AI吗? #
16369次浏览 208人参与
# 面试尴尬现场 #
27727次浏览 187人参与
# 哪一瞬间觉得自己长大了 #
8105次浏览 183人参与
# 在职场上,你最讨厌什么样的同事 #
14900次浏览 151人参与
# 社会教会你的第一课 #
32110次浏览 420人参与
# 中核求职进展汇总 #
20491次浏览 152人参与
# 电网笔面经互助 #
36502次浏览 354人参与
# 简历当中有水分算不算造假? #
25839次浏览 380人参与
# 神州信息工作体验 #
16395次浏览 75人参与
# 学历贬值真的很严重吗? #
22250次浏览 162人参与