牛牛选物

 

时间限制：C/C++ 5秒，其他语言10秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

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

示例1

输入

复制 <pre>[1,2,3],[2,3,4],3</pre>

返回值

5

5

说明

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

示例2

输入

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

返回值

-1

-1

说明

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