题解 | #HJ41 称砝码#

称砝码

https://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c

n = int(input())

m_list = [i for i in map(int, input().strip().split())]
x_list = [i for i in map(int, input().strip().split())]

status = []
for i in range(n): # n种
    temp = []
    for j in range(x_list[i]+1): # 每种多少个
        temp.append(j * m_list[i])
    status.append(temp)

w_0 = set(status[0])
for i in range(1, n):
    w_i = set()
    for j in w_0:
        for k in status[i]:
            w_i.add(j+k)
    w_0 |= w_i
    i += 1

print(len(w_0))
全部评论

相关推荐

饿魔:没人说?我来牛美孩
点赞 评论 收藏
分享
12-15 11:27
门头沟学院 Java
哇哇的菜鸡oc:所有人不要理会,就好了,后面他就知道怎么回事了,只能说有的时候市场都是被宰的人搞坏的
点赞 评论 收藏
分享
12-28 09:59
复旦大学 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务