#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