#P717. 整数集合(sumsets)
整数集合(sumsets)
【问题描述】
给定一个整数集合s,请你寻找一个最大的d,使得a+h+c=d,并且a、h、c、d都是集合中的元素。
【输入格式】sumsets.in
若干集合s。对于每个集合s的第1行包含1个整数n,1≤n≤1000,表示集合中元素的个数。随后有n行,每行一个整数,表示集合S巾的元素,每个整数的范围是[-536870912,536870911]。
输入的最后一行包含一个0。
【输出格式】sumsets.out
对于每个集合s,输出一行一个整数d,或者“No Solution”表示无解。
【输入样例】
5
2
3
5
7
12
5
2
16
64
256
1024
0
【输出样例】
12
No Solution