哈尔滨工程大学第十四届程序设计竞赛（同步赛）D背包dp

链接：https://ac.nowcoder.com/acm/contest/642/D
来源：牛客网
题目描述
网易云音乐推出了定时关闭播放的功能，假设到了定时关闭播放的时间，当前这首歌还没有播放完，那就把它播放完关闭；如果到了定时关闭的时间，当前歌恰好播放完，那就立即关闭。xrc 在知道网易云这个算法后，想知道如果自己定时 t 时间后关闭播放，那最多能听多长时间的歌，已知 xrc 歌单中一共有 n 首歌，并且知道每首歌的播放时间分别是 a[i]。
输入描述:
第一行一个整数T(T <=23)，表示数据组数。
在每组输入数据中，第一行有两个正整数，n(n<= 200), t(t <= 80000)，
分别表示歌单中歌曲的数目，和题目描述中的t。
第二行中有n个正整数a[i](a[i] <= 400),表示每首歌曲的时间长度。
输出描述:
对于每组数据，输出一个ans，表示最多能听多长时间的歌曲。
示例1
输入
1
3 7
4 3 2
输出
9
说明
先听第2首歌和第3首歌，最后播放第1首歌，在7单位时间后，第3首歌还没有播放完，所以要等第1首歌播放完，共能听9单位时间的歌。
解题思路：
先用1单位时间听最长的歌，剩下n-1首背包dp
代码：

#include<bits/stdc++.h>
#define maxn 205
using namespace std;
typedef long long ll;
inline int read(){
   
    	int x=</