题解 | #称砝码#

称砝码

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

while True:
    try:
        n = int(input())
        m = map(int,input().split())
        x = map(int,input().split())
        
        weights = {0}
        for xi,mi in zip(x,m):
            for i in range(xi):
                weights |=set([mi+s for s in weights])
        print(len(weights))
    except:
        break 
# while 1:
#     try:
#         n = int(input())
#         m = map(int, input().split())
#         x = map(int, input().split())
        
        # weights = {0}
        # for xi, mi in zip(x, m):
        #     for i in range(xi):
    #             weights |= set([s+mi for s in weights])
    #     print(len(weights))
    # except:
    #     break

全部评论

相关推荐

11-03 18:50
门头沟学院 Java
安远迢迢:问就是半年
点赞 评论 收藏
分享
代码飞升:啊喂笨蛋算法为什么写查找,线程池怎么放计网上去了,写动态规划真的不会被狠狠地制裁吗oi
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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