牛牛选物
时间限制:C/C++/Rust/Pascal 5秒,其他语言10秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

现在有n个物品,每个物品有一个体积v[i]和重量g[i],选择其中总体积恰好为V的若干个物品,想使这若干个物品的总重量最大,求最大总重量为多少。(如果不存在合法方案,返回-1)

示例1

输入

复制
[1,2,3],[2,3,4],3

返回值

复制
5

说明

可以选择前两个物品,总体积为1+2=3恰好等于V,总重量为2+3=5,为符合题意选法中的最大重量 
示例2

输入

复制
[1,3],[100,300],2

返回值

复制
-1

说明

只有一个体积为1的和一个体积为3的物品,无法选出总体积为2的若干物品,所以返回-1 

备注:

给定三个参数,第一个参数为数组v,第二个参数为数组g,第三个参数为体积V,求最大总重量为多少。
(所给字符串与返回字符串都不带引号)