最大消费数

刷题 华为机试

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

难度：*

输入描述：
输入第一行为一维整型数组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
说明：因为输入的商品无法满足3件之和小于26，故返回-1

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String[] p = sc.next().split(",");
            int[] m = new int[p.length];
            for (int i=0; i<p.length; i++){
                m[i] = Integer.parseInt(p[i]);
            }
            int money = sc.nextInt();
            int max = -1;
            for (int i = 0; i < m.length; i++) {
                for (int j = 0; j < m.length; j++) {
                    for (int k = 0; k < m.length; k++) {
                        if (i==j || i==k || j==k) continue;
                        int sum = m[i]+m[j]+m[k];
                        if (sum<money && sum>max){
                            max = sum;
                        }
                    }
                }
            }
            System.out.println(max);
        }
    }