UVA 12563 Jin Ge Jin Qu hao

#include<bits/stdc++.h>
using namespace std;
int n,t,i,j,sum,cas,num,a[200],s[20010];
int song_type,song_length;
int main(){
	scanf("%d",&num);
	for(cas=1;cas<=num;cas++){
		scanf("%d%d",&n,&t);
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		memset(s,0,sizeof(s));
		s[0]=1;
		for(i=1;i<=n;i++)
			for(j=t;j>=a[i];j--)
				if(s[j-a[i]])
					s[j]=max(s[j],s[j-a[i]]+1);
		song_type=0;
		for(i=t-1;i>=0;i--)
			if(s[i]&&s[i]>song_type){
				song_type=s[i];
				song_length=i;
			}
		printf("Case %d: %d %d\n",cas,song_type,song_length+678);
	}
	return 0;
}