Jin Ge Jin Qu hao UVA - 12563

Jin Ge Jin Qu hao UVA - 12563
给定n首歌和他们的持续时长（每首不超过180s），求在t时间内（不包含t）能唱的最多歌数，并求此数量下能唱的最长时间，求出来后歌数加1，时长加678。
题目给定t的范围为≤1E9，n≤50，但由于每首不超过180s,所以t最大为180*50。
经典的01背包，要注意的点：
1、优先选取曲目最多，在此条件下求时间最长。
2、当最大歌数为0的时候，最大时间为0，不能和正常情况一样更新，否则会使最大时间变成t-1。
测试数据
1
2 2
3 4

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#define mem(a,b) memset(a,b,sizeof(a));
using namespace std;
const int maxn = 57, maxm = 10000;
int dp[maxm];//唱到第i分钟时的歌曲最多数目
int main()
{
	int T;
	scanf("%d", &T);
	int cnt = 1;
	while (T--)
	{
		int n, t;
		scanf("%d%d", &n, &t);
		mem(dp, 0);
		for (int i = 1; i <= n; i++)
		{
			int temp;
			scanf("%d", &temp);
			for (int j = t - 1; j >= temp; j--)
			{
				if (dp[j - temp] != 0 || j - temp == 0)
					dp[j] = max(dp[j - temp] + 1, dp[j]);
			}
		}
		int ans = 0, num = 0;
		for (int i = 0; i <= t - 1; i++)
		{
			if (dp[i] >= num && dp[i] != 0)
			{
				ans = i, num = dp[i];
			}
		}
		printf("Case %d: %d %d\n", cnt++, num + 1, ans + 678);
	}
}