#include
#include
using?namespace?std;
void?main（）
{
	int?nmta[21]f[21][21];
	printf（“請分別輸入歌曲數目，該CD容納音樂時長，發行CD數目\n“）;
????scanf（“%d%d%d“&n&t&m）;
????for（int?i=1;i<=n;i++）
	printf（“請輸入每首歌的時長，按創作順序輸入\n“）;
????scanf（“%d“&a[i]）;
????for（i=1;i<=n;i++）
????????for（int?j=m;j>=1;j--）
????????????for（int?k=0;k<=t;k++）
			{
				if（a[i]>k）
????????????????????f[j+1][t-a[i]]=max（f[j+1][t-a[i]]f[j][k]+1）;
????????????????else
????????????????????f[j][k-a[i]]=max（f[j][k-a[i]]f[j][k]+1）;
			}
????printf（“%d“*max_element（f[m]f[m]+t+1））;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-10-29?20:12??程序設計大賽\
?????文件?????????625??2017-11-30?17:18??程序設計大賽\1.cpp
?????文件????????3341??2017-11-30?16:59??程序設計大賽\1.dsp
?????文件?????????510??2017-11-30?17:18??程序設計大賽\1.dsw
?????文件???????41984??2017-11-30?17:59??程序設計大賽\1.ncb
?????文件???????53760??2017-11-30?17:59??程序設計大賽\1.opt
?????文件????????1166??2017-11-30?17:55??程序設計大賽\1.plg
?????文件?????????593??2017-11-30?17:33??程序設計大賽\2.cpp
?????文件????????3341??2017-11-30?17:55??程序設計大賽\2.dsp
?????文件?????????510??2017-11-30?17:55??程序設計大賽\2.dsw
?????文件???????41984??2017-11-30?17:55??程序設計大賽\2.ncb
?????文件???????53760??2017-11-30?17:55??程序設計大賽\2.opt
?????文件?????????729??2017-11-30?17:55??程序設計大賽\2.plg
?????文件?????????469??2017-11-30?17:52??程序設計大賽\3.cpp
?????文件????????3341??2017-11-30?17:42??程序設計大賽\3.dsp
?????文件?????????510??2017-11-30?17:49??程序設計大賽\3.dsw
?????文件???????33792??2017-11-30?17:53??程序設計大賽\3.ncb
?????文件???????48640??2017-11-30?17:53??程序設計大賽\3.opt
?????文件????????1089??2017-11-30?17:52??程序設計大賽\3.plg
?????文件?????????751??2017-11-30?17:34??程序設計大賽\4.cpp
?????文件????????3341??2017-11-30?17:53??程序設計大賽\4.dsp
?????文件?????????510??2017-11-30?17:54??程序設計大賽\4.dsw
?????文件???????33792??2017-11-30?17:54??程序設計大賽\4.ncb
?????文件???????48640??2017-11-30?17:54??程序設計大賽\4.opt
?????文件?????????729??2017-11-30?17:53??程序設計大賽\4.plg