该专栏为热销专栏榜 第40名
该博客介绍了一道华为OD机试题目，旨在帮助用户在双十一期间选择三件商品以最大化花费资金。输入包括商品价格数组和购买资金，通过排序和三重循环算法寻找最佳组合，输出最大花费额度。当无法满足购买条件时，返回-1。博客提供了Java算法源码和示例输入输出。
一、题目描述
双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。
现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。
二、输入描述
输入第一行为一维整型数组 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。
订阅专栏 解锁全文
扫一扫
346
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
