A174.飞马踏燕Gold King2

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

GoldKingGold King 上次偷的东西有点少,这次背着容量为 10001000 的背包,瞄准了一家有着 n(0<=n<=1000)n(0<=n<=1000) 种商品,每种商品的数量无限,每件商品的体积 vv,价值 cc 都不同的商店。求这次 GoldKingGold King 版“燕子李三”最多能偷走价值多少的东西?要求使用一维数组。

输入格式

第一行输入一个整数 nn,表示 nn 种商品,

第二行输入 nn 种商品的体积 vv

第三行输入 nn 种商品的价值 cc

输出格式

输出对应 GoldKingGold King 能偷走的最多的价值。

输入输出样例

  • 输入#1

    3
    10 5 4
    5 4 3

    输出#1

    800

说明/提示

0n10000\le n\le 10001v10001\le v\le 10001c10001\le c\le 1000

首页