比赛 防止浮躁的小练习 评测结果 AAAAAAAAAAAA
题目名称 “破锣摇滚”乐队 最终得分 100
用户昵称 NVIDIA 运行时间 0.003 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2016-10-07 10:21:08
显示代码纯文本
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstdlib>
#include<cctype>
#include<algorithm>
using namespace std;
int n,t,m;
int tm[21],q[21][21];
int main()
{
	memset(tm,0,sizeof(tm));
	memset(q,0,sizeof(q));
	ios::sync_with_stdio(false);
	freopen("rockers.in","r",stdin);
	freopen("rockers.out","w",stdout);
	cin>>n>>t>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>tm[i];
	}
	for(int i=1;i<=n;i++)//miao a miao a
	{
	 for(int j=m;j>=1;j--)
	 {
	 
	    for(int k=t;k>=tm[i];k--)
	    {
		q[j][k]=1+max(q[j][k-tm[i]],q[j-1][t]);
		}
	 }
	}
		int ans=q[m][t];
		cout<<ans;
		return 0;
}