题解 | #称砝码#

称砝码

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

n = int(input())
weights = list(map(int, input().split()))
counts = list(map(int, input().split()))

s = {0}

for i in range(n):
    for _ in range(counts[i]):
        for w in list(s):   # "freeze" the elements to iterate over regardless of adds.
            s.add(weights[i] + w)
print(len(s))

Claude辅助作品,一开始想的是用dfs之类的...

全部评论

相关推荐

11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
牛客279957775号:铁暗恋
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务