Problem2124--找和最接近但不超过 K 的两个元素

2124: 找和最接近但不超过 K 的两个元素

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 9Submit Num: 12Statistics

Description

在一个长度为 n(1 < n < 1000)的整数（0 至 1000 之间）序列中，选出两个元素使得它们的和最接近但不超过 K(0 <= K < 2000)。保证一定存在不超过 K 的两元素和。

Input

第一行输入一个整数 n 第二行输入一个整数 K 第三行输入序列，用空格分开

Output

最接近但不超过 K 的和

Sample Input Copy 

4
7
1 2 2 8

Sample Output Copy 

4

Source/Category

 
Submit