问题3187--选数3187: 选数
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
从N个数中选出M个数(0<M<=N<=25),将这选出的M个数相加,要求最大和不能超过数X,这个最大和是多少呢?
输入
三行,第一行是N,M,第二行是N个数(每个数均是不超过100的正整数),第三行是X(X<=1000)。
输出
符合条件的最大的和。
样例输入
5 3
8 5 1 4 10
10
样例输出
10
提示
选出3个数5+1+4=10
来源/分类
[提交] [状态]