电影( (movie )
题目描述
某广播电视推出了定时关闭播放的功能,假设到了定时关闭播放的时间,当前电影还没有
播放完,那就把它播放完关闭;如果到了定时关闭的时间,当前电影恰好播放完,那就立即
关闭。小炫在知道芜湖广电这个算法后,想知道如果自己定时 t 时间后关闭播放,那最多
能看多长时间的电影,已知小炫的电影库中一共有 n 个电影,并且知道每个电影的播放时
间分别是 a[i]。
输入描述:
第一行有两个正整数,n, t,分别表示歌单中歌曲的数目,和题目描述中的 t。
第二行中有 n 个正整数 a[i],表示每个电影的时间长度。
输出描述:
输出一个 ans,表示最多能看多长时间的电影。
输入 样例
3 7
4 3 2
输 出样例
9
数据范围:
对于 100%的数据 n<= 200, t <= 80000,a[i] <= 400