#CIE3033. 找和最接近但不超过K的两个元素
找和最接近但不超过K的两个元素
题目描述
在一个长度为的整数(至之间)序列中,选出两个元素使得它们的和最接近但不超过。
保证一定存在不超过的两元素和。
输入格式
第一行输入一个整数
第二行输入一个整数
第三行输入长度为的序列,用空格分开
输出格式
最接近但不超过K的和
4
7
1 2 2 8
4
提示
在一个长度为n的整数(0至1000之间)序列中,选出两个元素使得它们的和最接近但不超过K。
保证一定存在不超过K的两元素和。
第一行输入一个整数n
第二行输入一个整数K
第三行输入长度为n的序列,用空格分开
最接近但不超过K的和
4
7
1 2 2 8
4
(1<n<1000)
(0<=K<2000)