题目描述
(如果当你看到这个标题的时候笑了，那么这个问题是为你准备的ヽ(￣▽￣)ﾉ)
如果问一个麦霸：“你在KTV里必唱的曲目有哪些？”得到的答案通常都会包含一首“神曲”：古巨基的《劲歌金曲》。为什么呢？一般来说，KTV不会在“时间到”的时候鲁莽地把正在唱的歌切掉，而是会等它放完。例如：在还有15秒时再唱一首2分钟的歌，则实际上多唱了105秒。但是融合了37首歌曲的《劲歌金曲》长达11分18秒，如果唱这首，则相当于多唱了663秒！
假设你正在唱KTV，还剩t秒时间。你决定接下来只唱你最爱的n首歌（不含《劲歌金曲》）中的一些，在时间结束之前再唱一个《劲歌金曲》，使得唱的总曲目尽量多（包含《劲歌金曲》），在此前提下尽量晚的离开KTV。
输入描述
输入T(T<=100)表示测试样例数, n(n<=50)表示当前测试样例有多少首歌待选择，t(t<=10^9)表示当前测试样例还剩余多长时间，接下来n个整数表示每首歌的长度(保证不超过3分钟) 。输入保证所有n首曲子的总长度严格大于t。
输出描述
输出T行，每行为唱的总曲目以及时间总长度。（按照输出样例格式输出）
样例1
输入
2 3 100 60 70 80 3 100 30 69 70
输出
Case 1: 2 758 Case 2: 3 777
822
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
