2. 第某大值
XJOI - 题目ID：7179必做题100分
最新提交：0 分
历史最高：0 分
时间限制: 1000ms
空间限制: 512000kB
题目描述
题目描述
给出n件物品的价值和体积，问在总体积不超过v时的第k大价值（去重后）
比如样例，价值为 9 时总共有3种：4+5，2+3+4，1+3+5，但它们只算一种。
输入格式
第一行为用例组数T，每组用例第一行为三个整数n,v和k，第二行n个整数表示这n件物品的价值，第三行n个整数表示这n件物品的体积
N≤100,V≤1000,K≤30,T≤10，价值≤1000,体积≤1000N≤100,V≤1000,K≤30,T≤10，价值≤1000,体积≤1000
输出格式
对于每组用例，输出总体积不超过v的第k大价值
样例输入
3
5 10 2
1 2 3 4 5
5 4 3 2 1
5 10 12
1 2 3 4 5
5 4 3 2 1
5 10 16
1 2 3 4 5
5 4 3 2 1
样例输出
12
2
0
时空限制
1s，512M1s，512M
妹死路啊！！