题解 | #称砝码# set.add()

称砝码

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

n=int(input())
m=list(map(int,input().split()))
x=list(map(int,input().split()))

m1=[]
for i in range(n):
    for j in range(x[i]):
        m1.append(m[i])
#print(m1)

weight=0
weight_rec={0} # 集合,自动去重,记录重量,包括0
for i in m1:
    for j in list(weight_rec):
        weight_rec.add(i+j)


print(len(weight_rec))


每增加一个重量的砝码,前期的重量组合都要更新(新砝码与每个组合重量相加),用集合去重。

全部评论

相关推荐

06-27 18:53
门头沟学院 Java
这样才知道自己不适合搞代码,考公去咯
只爱喝白开水:我也发现不适合搞代码,打算转非技术方向了
点赞 评论 收藏
分享
湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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