A174.飞马踏燕Gold King2
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
GoldKing 上次偷的东西有点少,这次背着容量为 1000 的背包,瞄准了一家有着 n(0<=n<=1000) 种商品,每种商品的数量无限,每件商品的体积 v,价值 c 都不同的商店。求这次 GoldKing 版“燕子李三”最多能偷走价值多少的东西?要求使用一维数组。
输入格式
第一行输入一个整数 n,表示 n 种商品,
第二行输入 n 种商品的体积 v ,
第三行输入 n 种商品的价值 c。
输出格式
输出对应 GoldKing 能偷走的最多的价值。
输入输出样例
输入#1
3 10 5 4 5 4 3
输出#1
800
说明/提示
0≤n≤1000 ,1≤v≤1000 ,1≤c≤1000