关注
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
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... HR面,到底该准备些啥(附核心问题回答思路)1.8W
- 2... 懂车帝二面 2025.10.11 1h32min4706
- 3... 除了卷大厂,还有其他出路吗。。。4706
- 4... 双非秋招timeline供参考(腾讯字节阿里快手美团)3242
- 5... 牛牛求救🆘,不敢梭哈后端第二技能点怎么搭配3234
- 6... 小红书一面面经2918
- 7... 10.12pdd笔试大鸭蛋2563
- 8... 10.12 拼多多技术岗笔试 第二题 求教2456
- 9... 第一次去北京那么远的地方实习,心里总是不安,大家会有这种感觉吗?2449
- 10... 华为10月10号考的手写LSTM被压中了2145
正在热议
更多
# 面包vs爱情,怎么选? #
8928次浏览 98人参与
# 职场新人体验 #
84304次浏览 598人参与
# 深信服秋招来了 #
279795次浏览 2915人参与
# 实习生如何通过转正 #
104307次浏览 1395人参与
# tplink提前批进度交流 #
207186次浏览 1506人参与
# 安克创新求职进展汇总 #
54024次浏览 529人参与
# 爱玛科技集团求职进展汇总 #
27495次浏览 197人参与
# Tplink求职进展汇总 #
180516次浏览 912人参与
# 秋招结束之后的日子 #
86461次浏览 977人参与
# 面试被问“你的缺点是什么?”怎么答 #
154945次浏览 2161人参与
# 贝壳求职进展汇总 #
34731次浏览 184人参与
# 硬件/芯片公司岗位评价 #
8409次浏览 28人参与
# Offer比较,你最看重什么? #
215374次浏览 1390人参与
# 互联网公司爆料 #
144770次浏览 708人参与
# 招银网络求职进展汇总 #
168748次浏览 993人参与
# 联影求职进展汇总 #
43138次浏览 284人参与
# 华为海思工作体验 #
29156次浏览 120人参与
# 新凯来求职进展汇总 #
49975次浏览 128人参与
# 材料进Fab厂真的劝退吗? #
56188次浏览 204人参与
# 五一之后,实习真的很难找吗? #
88111次浏览 556人参与
# 应届生,你找到工作了吗 #
69144次浏览 459人参与
# 总结:哪家公司最喜欢泡池子 #
144147次浏览 520人参与