ACM 砝码问题 解答下载

[weixin_39821228]

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

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

Input
第一行为一整数t,表示有t组测试数据。

每组测试数据第一行一个整数n（n<=10），表示有多种不同的砝码；

第二行n个整数（中间用空格分隔），m1、m2、m3……mn，分别表示n个砝码的重量；（1<=mi<=20）

第三行n个整数（中间用空格分隔），x1、x2、x3……xn，分别表示n个砝码可取的最大数量。（1<=xi<=20）

Output
每组数据输出仅一行，一个
相关下载链接：//download.csdn.net/download/alienzinc/2709195?utm_source=bbsseo