双十一购物资金规划算法题

算法题目

双十一期间，各类商品纷纷打折促销。小明有购买心仪商品的打算，但他的购买资金有限。他决定从众多心仪商品中挑选3件来购买，并且希望尽可能地把资金花完。现在需要你编写一个程序，帮助小明计算出在这种情况下能够花费的最大资金额。

输入要求如下：
第一行是一个整型数组M，数组的长度小于100，数组中的每个元素代表单个商品的价格，且单个商品价格小于1000。
第二行输入的是小明的购买资金额度R，R的取值范围是R < 100000。

输出要求：
输出满足上述条件的最大花费额度。如果不存在满足条件的商品组合，则返回 -1。

示例：
示例一：
输入：

23,26,36,27
78

输出：

76

解释：在这个例子中，小明可以选择价格为 23、26 和 27 的商品，它们的总价为 76，是小于等于 78 且能达到的最大花费。

示例二：
输入：