华为OD机试 - 最大花费金额（Python/JS/C/C++ 2025 B卷 200分）

一、题目描述

双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。

现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。

二、输入描述

输入第一行为一维整型数组 M，数组长度小于 100，数组元素记录单个商品的价格，单个商品价格小于 1000；

输入第二行为购买资金的额度 R，R 小于 100000；

输入格式是正确的，无需考虑格式错误的情况。

三、输出描述

输出为满足上述条件的最大花费额度；

如果不存在满足上述条件的商品，请返回-1。

四、测试用例

测试用例1

1、输入

10 20 30 40 50
100

2、输出

100

3、说明

例如组合 (50, 40, 10) 或 (50, 30, 20) 都正好等于预算 100，故最大花费为 100。

测试用例2

1、输入

5 8 12 6 15
20

2、输出

19<