劲歌金曲 Jin Ge Jin Qu hao

题意翻译

(如果当你看到这个标题的时候笑了,那么这个问题是为你准备的ヽ( ̄▽ ̄)ノ) 如果问一个麦霸:“你在KTV里必唱的曲目有哪些?”得到的答案通常都会包含一首“神曲”:古巨基的《劲歌金曲》。为什么呢?一般来说,KTV不会在“时间到”的时候鲁莽地把正在唱的歌切掉,而是会等它放完。例如:在还有15秒时再唱一首2分钟的歌,则实际上多唱了105秒。但是融合了37首歌曲的《劲歌金曲》长达11分18秒,如果唱这首,则相当于多长了663秒! 假设你正在唱KTV,还剩t秒时间。你决定接下来只唱你最爱的n首歌(不含《劲歌金曲》)中的一些,在时间结束之前再唱一个《劲歌金曲》,使得唱的总曲目尽量多(包含《劲歌金曲》),在此前提下尽量晚的离开KTV。 输入n(n<=50),t(t<=10的9次方)和每首歌的长度(保证不超过3分钟),输出唱的总曲目以及时间总长度。输入保证所有n+1首曲子的总长度严格大于t。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=4008 [PDF](https://uva.onlinejudge.org/external/125/p12563.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12563/4c8c27aa6d89db95779a41e8444d54159b8ff16d.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12563/7c34b5731dfb731b43338a5f1a01473f3afe5dc6.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12563/9c1298969261f154d9c57b664a7a82b6684d8643.png)

输入输出样例

输入样例 #1

2
3 100
60 70 80
3 100
30 69 70

输出样例 #1

Case 1: 2 758
Case 2: 3 777