记录编号	234564	评测结果	AAAAAAAAAAAA
题目名称	[USACO] “破锣摇滚”乐队	最终得分	100
用户昵称	沉迷学习的假的Keller	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2016-03-08 18:42:37	内存使用	0.34 MiB

/****************************************\
* 作者 : Helen Keller
* 题目 : [cogs] 880. [USACO] “破锣摇滚”乐队
\****************************************/
#include<iostream>  
#include<cstdio>
#include<algorithm>
using namespace std;  
int f[25][25][25],s[25];  //f[i][j][k]表示前i首歌曲，用j张盘，用k分钟 的最大值 
int n,m,t; 
int main(){ 
	freopen("rockers.in","r",stdin);
	freopen("rockers.out","w",stdout); 
    int ans=0;  
    scanf("%d%d%d",&n,&t,&m);
    for(int i=1;i<=n;i++)
		scanf("%d",&s[i]);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            for(int k=1;k<=t;k++){
                f[i][j][k]=f[i-1][j][k];    //不存 
                if(k>=s[i])                    // 如果可以存 
                    f[i][j][k]=max(f[i][j][k],1+max(f[i-1][j][k-s[i]],f[i-1][j-1][t]));  // 单独存到第j张 或 和其他歌一起存到第j张 
            }  
    printf("%d",f[n][m][t]);
    return 0;
}