首页 > 试题广场 >

称砝码

[编程题]称砝码

现有n种砝码，重量互不相等，分别为 m1,m2,m3…mn ；
每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。

注：

称重重量包括 0

数据范围：每组输入数据满足 $1 \le n \le 10 \$ ， $1 \le m_i \le 2000 \$ ， $1 \le x_i \le 10 \$

对于每组测试数据：

第一行：n --- 砝码的种数(范围[1,10])

第二行：m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000])

第三行：x1 x2 x3 .... xn --- 每种砝码对应的数量(范围[1,10])

利用给定的砝码可以称出的不同的重量数

示例1

输入

2
1 2
2 1

可以表示出0，1，2，3，4五种重量。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

字符串哈希

难度：

0条回答 3562收藏 40892浏览

查看代码

扫一扫，把题目装进口袋