华为od机试 C++ 砝码重量

题目

你手上有一堆不同种类的砝码，每种砝码都有自己的重量和数量。你可以用这些砝码来称重，组合出不同的总重量。那么问题来了：这些砝码一共能组合出多少种不同的总重量呢？

输入描述：

第一行输入一个整数 n（1 ≤ n ≤ 10），表示你手上有 n 种不同的砝码。
第二行输入 n 个整数，每个整数表示对应砝码的重量，范围在 1 到 2000 之间。
第三行再输入 n 个整数，对应每种砝码的数量，范围在 1 到 10 之间。
输出描述：

输出一个整数，表示用这些砝码能组合出的不同总重量的数量。

示例：

输入：

2
1 2
2 1
输出：
5

示例说明：

有这些砝码，我们可以组合出 0、1、2、3 和 4 这五种不同的总重量。

代码

#include <iostream>
#