Problem1059--PIPI的目标Ⅳ

1059: PIPI的目标Ⅳ

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 305  Solved: 78
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI在新年收到了一个礼物——长度为N的数组A。现在它想从数组里选出四个数字a,b,c,d，使a+b+c=d ，你能帮帮PIPI吗？ 
数据保证数组中每个数字都只出现一次。 

Input

多组数据。
第一行为一个整数N
第二行包含N个互不相同的整数A[i]
对于100%的数据，1<=N<=1000,-536870912<=A[i]<=536870911

Output

若能够找到，输出d，若有多组答案，输出最大的d，若找不到，输出“no solution"

Sample Input 

5
2 3 5 7 12

Sample Output 

12

Source/Category

中等 HASH 尺取法 
[Submit] [Status]