关注
经过和lz等本讨论帖等人的讨论,完善了下思路,对于长度相同的情况没必要去重,只需增加一个长度的判断,放python代码如下,欢迎纠错 import sys
line = sys.stdin.readline().strip()
while line:
line = sys.stdin.readline().strip()
L = list(map(int, line.split()))
line = sys.stdin.readline().strip()
W = list(map(int, line.split()))
n = len(L)
arr = [(l, w) for (l, w) in zip(L, W)]
arr = sorted(arr, key=lambda x: x[0])
ls, ws = [0] * n, [0] * n
ls[0], ws[0] = 1, arr[0][1]
for i in range(1, n):
ls[i], ws[i] = ls[i - 1], ws[i - 1]
for j in range(i):
if arr[i][1] * 7 >= ws[j] and arr[j][0] < arr[i][0]:
if ls[j] + 1 > ls[i]:
ls[i] = ls[j] + 1
ws[i] = ws[j] + arr[i][1]
elif ls[j] + 1 == ls[i]:
ws[i] = min(ws[j] + arr[i][1], ls[i])
print(ls[n - 1])
line = sys.stdin.readline().strip()
查看原帖
点赞 2
相关推荐
06-13 12:41
上海交通大学 机械类 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1329133次浏览 18677人参与
# 非技术岗薪资爆料 #
53471次浏览 730人参与
# 不去互联网可以去金融科技 #
47582次浏览 508人参与
# 和牛牛一起刷题打卡 #
45097次浏览 3575人参与
# 写简历别走弯路 #
360381次浏览 4535人参与
# 我发现了面试通关密码 #
409706次浏览 7311人参与
# 极具前瞻性,现代汽车编程题 #
9559次浏览 190人参与
# 产品每日一题 #
1796次浏览 93人参与
# 来聊聊你目前的求职进展 #
230035次浏览 2907人参与
# 华子oc时间线 #
11300次浏览 60人参与
# 投递实习岗位前的准备 #
753827次浏览 13148人参与
# 如果可以选,你最想从事什么工作 #
220070次浏览 3402人参与
# 晒一晒我的offer #
4032945次浏览 60402人参与
# 国企vs私企,你更想去? #
34624次浏览 405人参与
# 我想象的工作vs实际工作 #
116958次浏览 1808人参与
# 软件开发2024笔面经 #
1570976次浏览 36088人参与
# 硬件兄弟们 甩出你的华为奖状 #
37969次浏览 224人参与
# 24届软开秋招面试经验大赏 #
1239813次浏览 18675人参与
# 互联网公司评价 #
105914次浏览 1372人参与
# 参加过提前批的机械人,你们还参加秋招么 #
16727次浏览 382人参与
# 百度工作体验 #
32019次浏览 315人参与
# 机械制造笔面经 #
11943次浏览 335人参与