#190. Coins
Coins
题目描述
有 n 种硬币,第 i 种面值 Ai、数量 Ci。统计 1 到 m 中有多少种金额能用这些硬币恰好支付。
输入格式
多组 n、m;随后 n 个 Ai 和 n 个 Ci;n=m=0 结束。
输出格式
每组输出可支付的不同正金额数量。
样例输入
3 10
1 2 4 2 1 1
2 5
1 4 2 1
0 0
样例输出
8
4
题意整理;原题与输入输出格式对照。
有 n 种硬币,第 i 种面值 Ai、数量 Ci。统计 1 到 m 中有多少种金额能用这些硬币恰好支付。
多组 n、m;随后 n 个 Ai 和 n 个 Ci;n=m=0 结束。
每组输出可支付的不同正金额数量。
3 10
1 2 4 2 1 1
2 5
1 4 2 1
0 0
8
4
题意整理;原题与输入输出格式对照。