总的来说就是价值为1，时间因物品而变，同时注意要刚好取到的01背包
（1）时间方面。按照题意，每首歌的时间最多为t + w - 1，这里要注意。
同时记得最后要加入时间为678的一首歌曲
（2）这里因为要输出时间，也就是重量，那么这个时候初始化就要注意了。
因为如果只是输出价值的话就全部初始化为0，但是要输出重量，那就意味着
当前这个时间是恰好由几首歌组合，那么初始化的时候就要注意全部初始化为
-1，f[0] = 0，同时判断条件要f[j-w] != -1，这里要注意
（3）这里时间很坑！我一开始看到10的9次方肯定超时，后来紫书上写到最多
也就180n+678，10的9次方是吓唬你的，实际上t最大只在一万左右，是完全
可以的。
#include<cstdio>
#include<cstring>
#include<algorithm>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;const int MAXN = 11234;
int f[MAXN], w, t, n, m;int main()
{int T, kase = 0;scanf("%d", &T);while(T--){scanf("%d%d", &n, &t);memset(f, -1, sizeof(f)); //初始化注意 f[0] = 0;int ans = -1, time = 0;REP(i, 0, n + 1) {if(i == n) w = 678; //要多一件物品 else scanf("%d", &w);for(int j = t + w - 1; j >= w; j--) //时间随物品而定 {if(f[j-w] != -1) //不要漏了 f[j] = max(f[j], f[j-w] + 1);ans = max(f[j], ans);}}for(time = MAXN - 1; f[time] != ans; time--); //最长时间 printf("Case %d: %d %d\n", ++kase, ans, time);}return 0;
}