题解 | 称砝码

称砝码

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

n = int(input())
weights = [int(i) for i in input().split()]
nums = [int(i) for i in input().split()]
set1 = set()
set1.add(0)
for i in range(n):
    for num in range(1,nums[i]+1):
        tempset = set()
        for j in set1:
            tempset.add(j+weights[i])
        set1 |= tempset
print(len(set1))

全部评论

相关推荐

昨天 16:00
已编辑
华中科技大学 游戏策划
ResourceUtilization:你是我见过最美丽的牛客女孩你的眼睛里面有星星
投递腾讯等公司9个岗位
点赞 评论 收藏
分享
牛大宝儿236:还没入职就PUA,[发火我之前遇到一个月给500块钱的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 16:32
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务