题解 | #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))
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-21 11:29
已编辑
斯卡蒂味的鱼汤:知道你不会来数马,就不捞你😂最近数马疯狂扩招,招聘要求挺低的,你能力肯定够,应该就是因为太强了,知道你不会来才不捞你
投递腾讯云智研发等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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