牛客_华为_HJ41 称砝码

HJ41 称砝码

第一反应就是这样 虽然比较捞

## 砝码种类
n = int(input())
# 重量
weight = list(map(int,input().split()))
# 每个重量的数量
number = list(map(int,input().split()))

all = []
rec = {0}
## 添加每一个重量
## 将所有砝码展平用一个列表all存储  不需要次数了
for n,w in zip(number,weight):
    for i in range(n):
        all.append(w)
        
## 每次向rec加一个砝码  看看rec记录变化
for i in all:
    for j in list(rec):
        rec.add(i+j)

print(len(rec))