题解 | 称砝码

称砝码

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

import sys

n= int(input())
lm= list(map(int,input().split()))
lx = list(map(int,input().split()))

#一个个算重量
def quan(n,lm,lx):
    weigh={0}
    for i in range(n):
       weii = lm[i]
       mount = lx[i]
       currentweight = list(weigh)
       for j in currentweight:
        for k in range(1,mount+1):
            newweight = j+ weii * k
            weigh.add(newweight)
    return len(weigh)
    
print(quan(n,lm,lx))

全部评论

相关推荐

07-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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