现有一组砝码,重量互不相等,分别为m1,m2,m3…mn;
每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。
def func():
while True:
try:
n = int(input()) # 种数
m = input().split(' ') # 砝码重量
x = input().split(' ') # 每种砝码的数量
m = [int(i) for i in m]
x = [int(i) for i in x]
if len(m) == n and len(x) == n:
weight_list = [0]
for i in range(n):
tmp = [m[i] * j for j in range(x[i] + 1)]
weight_list = list(set(a + b for a in tmp for b in weight_list))
print(len(weight_list))
except Exception as e:
# print(e)
break
if __name__ == '__main__':
func()