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