求整数序列中两元素和最接近且不超过K的最大和
题目描述
在长度为n(1 < n < 1000)的整数(取值范围0~1000)序列中,选出两个元素,使得它们的和最接近但不超过K(0 ≤ K < 2000)。题目保证一定存在不超过K的两元素和。
限制条件
- 时间限制:1000ms
- 内存限制:65536KB
输入格式
- 第一行输入一个整数n
- 第二行输入一个整数K
- 第三行输入n个用空格分隔的整数,构成目标序列
输出格式
输出满足条件的最接近且不超过K的两元素和
样例输入
4
7
1 2 2 8
样例输出
4 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析