A29833.纸币

入门

官方

通过率: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。

首页