题解 | #称砝码#

称砝码

http://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c

n_class = int(input())
weight_obj = [int(i) for i in input().strip().split(' ')]
num_obj = [int(i) for i in input().strip().split(' ')]

weight_set = set()
weight_set.add(0)

obj_weight = []
for i, num in enumerate(num_obj, 0):# 将所有的砝码按个展开到列表
    for j in range(num):
        obj_weight.append(weight_obj[i])

for i in obj_weight:# 对于已经存在的重量
#     for one_weight in weight_set.copy():# 要是可以放在另一边,好像可以称更多重量
#         if one_weight - i not in weight_set and one_weight - i > 0:
#             weight_set.add(one_weight - i)
    for one_weight in weight_set.copy():
        if one_weight + i not in weight_set and one_weight + i > 0:
            weight_set.add(one_weight + i)
print(len(weight_set))
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 15:39
点赞 评论 收藏
分享
本神尊:看来是没招到小红薯上的人
点赞 评论 收藏
分享
湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
Rena1ssanc...:对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务