Problems Description
有nitems赌徒打算赌一局。规则是:<br /> 每人下一items赌注,赌注为非负整数,且任意两items赌注都不相同。胜者为赌注恰好是其余任意三items人的赌注之和的那items人。如果有多items胜者,我们取赌注最大的那items为最终胜者。<br /> 例如,A,B,C,D,Epoints别下赌注为2、3、5、7、12,最终胜者是E,因为12=2+3+7。<br />
Input格式
输入包含多组测试数据。每组首先输入一items整数n(1<=n<=1000),表示赌徒的items数。<br /> 接下来n行每行输入一items非负整数b(0<=b<32768),表示每items赌徒下的赌注。<br /> 当n=0时,输入结束。<br />
Output格式
对于每组输入,输出最终胜者的赌注,如果没有胜者,则输出no solution。
Sample
Sample Input 1
5
2
3
5
7
12
5
2
16
64
256
1024
0
Sample Output 1
12
no solution
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪