问题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

来源/分类

 

[提交] [状态]