捡石头

题目内容

题目描述

小蓝有一个体积为V的大袋子,他沿着路上走找寻石头,不同的骨头有不同的漂亮值和体积,现在给出每个石头的漂亮值和体积,你能计算出总漂亮值是第k大的收藏方案吗?

输入描述

第一行包含整数T,表示T组测试数据。
接下来是T组数据,每组有三行,第一行包含三个整数N,V,K(N <= 100,V <= 1000,k<=30)表示石头的数量,包的体积和k。第二行分别表示每个石头的漂亮值,第三行表示每个石头体积

输出描述

每组数据输出一个数,表示第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

提示

提交评测
请登录后再操作

题目描述

捡石头
1503
0
08Level7
9
5
56%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在