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

#include<stdio.h>
int a[25][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=1;j<=m;j++)
	    for(k=1;k<=t;k++)
	    {
			a[i][j][k]=a[i-1][j][k];
			if(k>=c[i])
			  a[i][j][k]=max(a[i][j][k],1+max(a[i-1][j][k-c[i]],a[i-1][j-1][t]));
		}
	printf("%d\n",a[n][m][t]);
	return 0;
}
int aaa=ww();
int main(){;}