求一段数列的最大连续子序列和，然后让你输出三个数字，

分别是该段数列的最大连续子序列和的值，最大连续子序列第一个数的下标（下标从1开始），最大连续子序列最后一个数的下标。

n种硬币，每个硬币的值ai，有ci个，求能组成多少个不大于m的不同的金额。

最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。

久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。

现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，

每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。

当忍耐度降到0或者0以下时，xhd就不会玩这游戏。

xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗？

给定背包容量，骨头的个数和每个骨头的价值，这次不是求在背包容量允许的情况下，最多装的价值，而是求在背包容量内，可以装的第k大价值，如果没有第k个最大值，那么输出0

输入包括多组样例，第一行输入一个T,样例的个数，接下来每个样例都有三行，第一行包括三个整数，N,V,K,分别代表骨头的个数，背包的容量，我们需要输出的第K个最大值，

第二行包括N个数，分别代表骨头的数量和接下来一行有N个数，分别表示每种骨头的价值。

输出第K个最大价值，每个样例输出一行

一位骨头收集者有一个体积为V的背包，不同的骨头有不同的价值和体积，现在考虑到每块骨头的价值及体积，计算出能收集的骨头最大的价值。