问题4523--整数集合

4523: 整数集合

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给定整数集合S,找一个最大的d,使得a+b+c=d,且a,b,c,d是S中不同元素.

输入

若干集合S(1<=S<=5) 对于每个集合S的第1行包含1个整数n, 1<=n<=1000, 表示集合中元素的个数。随后有n行,每行一个整数,表示集合S中的元素,每个整数范围是[0,536870911]。 输入的最后一行包含一个0。

输出

对于每个集合S,输出一行一个整数d,或者“No Solution"(注意大小写)表示无解。

样例输入

5
2
3
5
7
12
5
2
16
64
256
1024
0

样例输出

12
No Solution

样例说明:

第一组集合中选取的是2+3+7=12。
第二组集合无解。

来源/分类

 

[提交] [状态]