165 人解决,253 人已尝试。
229 份提交通过,共有 716 份提交。
3.4 EMB 奖励。
单点时限: 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)
每组数据输出一行,每行一个整数,表示可以贴出多少种不同的面额。
2 2 1 2 2 1 1 2 1
5 2
165 人解决,253 人已尝试。
229 份提交通过,共有 716 份提交。
3.4 EMB 奖励。