A3338. 纸币
编程题
入门
知识点
题目描述
有m种面额的纸币，每种有若干张，用这些纸币最多能组成多少种不同的总面额。
输入格式
输入格式
第一行：m的值。
第二行：A[1..m]（面额），每个数中间用一空格隔开。
第三行：B[1..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。