原题传送门 题目理解  这道题说是简单的烦恼，其实也十分简单。 将题目简单整理一下：  你的歌单里有  首歌。 歌单里的每一首歌的时长为  ，其中  为一个长度为  的序列。 你设置了一个  个单位时间的定时关闭。 定时关闭时间到达之后，将正在播放的最后一首歌放完后关机。 你想使得你听歌曲的时间最长，问最多是多少时间。 这题有  组 测试数据。  解法思路  之后，我们来想一想解法： 换作我，如果我想让我所听时间最长，我一定会把那首最长的歌在第  个单位时间（结束前的一刻）让它播放。 这样就可以使得听到时间最长。  所以这个问题被转化为了 “在  个单位时间内，听  首（除去最长的那首）曲子”...