记录编号	245629	评测结果	AAAAAAAAAAAA
题目名称	[USACO] “破锣摇滚”乐队	最终得分	100
用户昵称	521	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-04-03 22:29:29	内存使用	0.00 MiB

#include<stdio.h>
int a[25][25]={0},c[25]={0};
int max(int a,int b){if(a>b)return a;else return b;}
int ww()
{
	freopen("rockers.in","r",stdin);
	freopen("rockers.out","w",stdout);
	int i,j,k,n,t,m;
	scanf("%d%d%d",&n,&t,&m);
	for(i=1;i<=n;i++)
	  scanf("%d",&c[i]);
	for(i=1;i<=n;i++)
	  for(j=m;j>=1;j--)
	    for(k=t;k>=c[i];k--)
	    {
			a[j][k]=1+max(a[j][k-c[i]],a[j-1][t]);
		}
	printf("%d\n",a[m][t]);
	return 0;
}
int aaa=ww();
int main(){;}