Problem1060--PIPI的目标Ⅴ

1060: PIPI的目标Ⅴ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 190  Solved: 50
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI在新年收到了一个礼物——长度为N的数组A。现在它想从数组里选出三个数字a,b,c，使它们的和最接近T，并输出三个数字的和。 
你能帮帮PIPI吗？  
若答案不唯一，输出最大的那个~

Input

多组数据。
第一行为两个整数N,T
第二行为N个整数
对于100%的数据，3<=N<=1000,T在int范围内，-536870912<=A[i]<=536870911

Output

对于每组数据，输出最接近T的和。

Sample Input 

4 1
-1 2 1 4

Sample Output 

2

Source/Category

中等 尺取法 
[Submit] [Status]