5694 - 整数集合
时间限制 : 1 秒
内存限制 : 256 MB
给定一个整数集合S,请你寻找一个最大的d,使得a+b+c=d,并且a、b、c、d都是集合中的元素。
输入
若干集合S。
对于每个集合S的第1行包含2个整数n,1≤n≤1000,表示集合中元素的个数。随后有n行,每行一个整数,表示集合S中的元素,每个整数的范围是[-536870912,536870911]。
输入的最后一行包含一个0。
输出
对于每个集合S,输出一行一个整数d,或者“No Solution”表示无解。
样例
输入
5 2 3 5 7 12 5 2 16 64 256 1024 0
输出
12 No Solution
来源
课课通