A263 | $飞马踏燕Gold King2$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$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

C++ 编辑器

输入

输出