ZOJ P1101 Gamblers(赌徒) 题目 中文版

赌徒
时间限制： 2秒      内存限制： 65536 KB
一个团队中，有n个赌徒决定玩一个游戏：
在比赛开始时，他们每个人都会在桌上掩住他的赌注，而助手必须确保没有两名赌徒投入相同的金额。如果一个人没有钱，可以借一些筹码，他的下注金额被认为是负值。假设他们都赌整数金钱。
然后，当他们揭晓他们的赌注时，赢家是与其他3名赌徒的赌注完全相同的赌注者。如果有不止一个赢家，最大赌注的赢。
例如，假设汤姆，比尔，约翰，罗杰和布什分别下注2美元，3美元，5美元，7美元和12美元。然后胜利者是布什，自$ 2 + $ 3 +
$ 7 = $ 12以来，$ 12，这是最大的赌注。

输入

几个赌徒团体的投注者，每个赌徒都包含一个包含1 <= n <= 1000的整数的行，表示一组赌徒的数量，然后是他们的赌注数量，每行一个。每个赌注是-536870912到+536870911之间的一个不同的整数。最后一行输入包含0。

输出

对于每个组，一行包含赢家的投注金额，无解的话请输出"no solution"。

示例输入

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

输入采样输入

12
no solution