Problem1060--PIPI的目标Ⅴ

1060: PIPI的目标Ⅴ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 141  Solved: 33
[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