测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A263. 飞马踏燕Gold King2

编程题 普及-
知识点

题目描述

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


![](/uploads/acgo/image/c400e9fe4879c0e6_e8a1e86ff2f1.png)

输入格式

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

第二行输入 $n$ 种商品的体积 $v$ ,

第三行输入 $n$ 种商品的价值 $c$。

输出格式

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

输入输出样例

输入 #1
3
10 5 4
5 4 3
输出 #1
800

说明/提示

$0\le n\le 1000$ ,$1\le v\le 1000$ ,$1\le c\le 1000$
上一题 去做题 下一题