A4379 | $【算法】黑带Gold King2$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Gold King又要模仿侠盗了，背上容量为5000的背包去商店里偷东西。商店里放着n(0 <=n <=20000)件商品，每件商品的数量为1，每件商品的体积v，价值c都不同。求Gold King最多能偷走价值多少的东西？要求使用一维数组。

第一行输入一个整数n，表示有n件商品。 第二行输入n件商品的体积。 第三行输入n件商品的价值。

输出偷走的价值最多是多少。

输入 #1

5
1 2 3 4 5
5 4 3 2 1

输出 #1

C++ 编辑器

输入

输出