全子集or集合更新 | HJ41 称砝码

# 最优解
while True:
    try:
        n = int(input())
        m = list(map(int, input().strip().split(' ')))  # measure
        x = list(map(int, input().strip().split(' ')))  # number
        weights = {0}
        for mi, xi in zip(m, x):
            for _ in range(xi):
                weights |= set([elem+mi for elem in weights])
        print(len(weights))
    except Exception as e:
        break

用时：50min