题解 | #称砝码#

'''
解题思路：
# 称砝码: 砝码一个个地增加，原集合中每一个重量 + 新砝码重量 = 新增重量集合
#=============================================================================================
'''
while 1:
    try:
        n = int(input())
        weight = list(map(int,input().strip().split()))
        num = list(map(int,input().strip().split()))
        #print(n)
        #print(weight)
        #print(num)
        set_old = {0}
        for i in range(n):
            for j in range(num[i]):           # 按砝码个数依次取
                w = weight[i]                 # 新取砝码的重量
                #print(w)
                set_new = set()
                for s in set_old:
                    set_new.add(s+w)          # 原集合中每一个重量 + 新砝码重量 = 新增重量集合
                set_old = set_old | set_new   # 新增重量集合与原集合的并集，构成下一次的原集合
        print(len(set_old))
    except:
        break