#3834. 兔猫信奥学院的“极限之和”挑战
兔猫信奥学院的“极限之和”挑战
🏫 题目名称:兔猫信奥学院的“极限之和”挑战
🐰🐱 题目描述
在兔猫信奥学院的神秘宝库中,加菲老师摆下了一盘闪亮的宝石阵。小兔和小猫需要从中选出两颗宝石,使它们的重量之和尽可能接近但严格小于法阵的承载上限 (k)。
“给你一个宝石重量数组
nums
和承载上限 (k),请你找出两颗宝石的重量之和sum
,满足sum < k
且任意其他符合条件的组合都不超过它。如果不存在这样的组合,就返回 (-1)。”
加菲老师微笑道:“别忘了,宝石要取两颗,索引要满足 (i<j) 哦!”
小兔跃跃欲试:“我们得想个又快又稳的办法,才能在宝石阵中飞速找到答案!”
小猫点头:“对,学院里常见做法有双指针,也可以直接暴力过牌。你来决策吧!”
📥 输入格式
第一行:两个整数 n, k
第二行:n 个正整数 nums[i]
- \(1 \le n \le 100\)
- \(1 \le \text{nums}[i] \le 1000\)
- \(1 \le k \le 2000\)
📤 输出格式
一个整数:最大的 sum,如果不存在满足条件的两数之和,则输出 -1
💡 输入输出样例
样例 1
8 60
34 23 1 24 75 33 54 8
58
解释:34+24=58 是所有小于60的两数之和中的最大值。
样例 2
3 15
10 20 30
-1
解释:任意两数之和都 ≥ 15,无符合条件的组合。
📊 数据范围
- 数组长度 (n) 最多 500
- 元素值 (\text{nums}[i]) 最大 1000
- 上限 (k) 最大 5000