首页 > 试题广场 >

称砝码

[编程题]称砝码

热度指数：209026 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 对于给定的 $n$ 种砝码，重量互不相等，依次为 $m_1, m_2, \dots, m_n$ ，数量依次为 $x_1, x_2, \dots, x_n$ ，
$\hspace{15pt}$ 现在要用这些砝码去称物体的重量（放在同一侧），问能称出多少种不同的重量。特别地，称重重量包括 $0$ 。

输入描述:

第一行输入一个整数  代表砝码的个数。
第二行输入  个整数  代表每种砝码的重量。
第三行输入  个整数  代表每种砝码的数量。

输出描述:

输出一个整数，代表利用给定的砝码可以称出的不同的重量数。

示例1

输入

2
1 2
2 1

输出

说明

在这个样例中，有  个重量为  的砝码， 个重量为  的砝码。称重方式如下：
不放砝码，称重重量为  ；
放  个重量为  的砝码，称重重量为  ；
放  个重量为  的砝码，称重重量为  ；
放  个重量为  的砝码、 个重量为  的砝码，称重重量为  ；
放  个重量为  的砝码、 个重量为  的砝码，称重重量为  。
因此，能称出的不同重量有  种，分别是  。