题解 | 称砝码
称砝码
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))