竞赛
考级
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
有m种面额的纸币,每种有若干张,用这些纸币最多能组成多少种不同的总面额。
输入格式 第一行:m的值。
第二行:A[1..m](面额),每个数中间用一空格隔开。
第三行:B[1..m](数量),每个数中间用一空格隔开。
输出格式 一个整数,最多能组成多少种不同的总面额。
输入#1
5 1 2 3 4 5 1 1 1 1 1
输出#1
15
1≤m≤100,1≤纸币面额≤255,1≤每种纸币数量≤10。