问题1521--【课课通-习题】7.9.3整数集合

1521: 【课课通-习题】7.9.3整数集合

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 0提交: 1统计

题目描述

给定一个整数集合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”表示无解。

样例输入 Copy 

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

样例输出 Copy 

12
No Solution

来源/分类

课课通（C++版） 课课通习题 7.基本数据结构 7.9哈希表 
提交