比赛 防止浮躁的小练习 评测结果 AAAAAAAAAAAA
题目名称 “破锣摇滚”乐队 最终得分 100
用户昵称 lingyixiaoyao 运行时间 0.013 s
代码语言 C++ 内存使用 0.34 MiB
提交时间 2016-10-07 10:16:25
显示代码纯文本
#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;
}