最大花费金额_100分_A/B复用卷_二分查找

最大花费金额

题目描述：

双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，
但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。
现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。

输入输出描述：

输入描述：

  输入第一行为一维整型数组 M，数组长度小于100，数组元素记录单个商品的价格，单个商品价格小于1000。
  输入第二行为购买资金的额度 R，R小于100000。

输出描述：

  输出为满足上述条件的最大花费额度。
注意：如果不存在满足上述条件的商品，请返回-1。
备注: 输入格式是正确的，无需考虑格式错误的情况。

示例1：

输入:
	23,26,36,27
	78
输出:
	76
说明:
	金额23、26和27相加得到76，而且最接近且小于输入金额78。

示例2:

输入:
	23,30,40
	26
输出:
	-1
说明:
	因为输入的商品，无法组合出来满足三件之和小于 26.故返回-1。

解题思路：

题目规定只挑选三件物品，且要求三件物品价格尽可能的与手中的金钱数量相等。故可以使用二分查找来进行求解。
有点类似于LeetCode上的三数之和

代码：

public static void main(String[] args) {
	Scanner scanner = new Scanner(S