题解 | 称砝码
称砝码
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))
腾讯公司福利 674人发布
投递拼多多集团-PDD等公司10个岗位
