1027. 邮资的问题

单点时限: 2.0 sec

内存限制: 256 MB

有 n 种面额不同的邮票,面额分别为 C1,C2,C3…..Cn。面额 Ci 的邮票最多可以取 Mi 张。请问,用这些邮票,可以贴出多少面额不同的邮资 (包括 0)。贴邮票时,邮票不必全部使用。

输入格式

本题有多组数据,第一行为一个整数 t,表示有 t 组测试数据。

每组测试数据的第一行为一个整数 n,表示有多少种不同面额的邮票。(1<=N<=10)

第二行有 n 个整数,分别表示第 C1,C2….Cn 种不同面额。(1<=Ci<=20)

第三行有 n 个整数,分别表示面额为 Ci 的邮票有 Mi 张。(1<=Mi<=20)

输出格式

每组数据输出一行,每行一个整数,表示可以贴出多少种不同的面额。

样例

Input
2
2
1 2
2 1
1
2
1
Output
5
2

165 人解决,253 人已尝试。

229 份提交通过,共有 716 份提交。

3.4 EMB 奖励。

创建: 19 年,5 月前.

修改: 7 年,2 月前.

最后提交: 1 月,3 周前.

来源: 2005计算机系程序设计竞赛

题目标签
DP