算法-称重算法问题

算法-称重算法问题

灵芸 发布于 2016-12-14 字数 499 浏览 1152 回复 0

有一组砝码,重量互不相等,分别为m1、m2、m3……mn;它们可取的最大数量分别为x1、x2、x3……xn。

现要用这些砝码去称物体的重量,能称出多少种不同的重量的物体。

输入
第一行一整数t,k,表示有t组测试数据,k种不同的砝码。

第二行n个整数(中间用空格分隔),m1、m2、m3……mn,表示n个砝码的重量;(1<=mi<=30)

第三行n个整数(中间用空格分隔),x1、x2、x3……xn,表示n个砝码可取的最大数量。(1<=xi<=30)

输出:
利用给定的砝码可以称出的不同的重量数(包括0)。

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

目前还没有任何评论,快来抢沙发吧!