查找满足等于任意三个其他赌注之和的最大胜者赌注

fn349570 程序题 共 个子题

题目描述

有n个赌徒打算赌一局。规则是: 每人下一个赌注,赌注为非负整数,且任意两个赌注都不相同。胜者为赌注恰好是其余任意三个人的赌注之和的那个人。如果有多个胜者,我们取赌注最大的那个为最终胜者。 例如,A,B,C,D,E分别下赌注为2、3、5、7、12,最终胜者是E,因为12=2+3+7。

输入描述

输入包含多组测试数据。每组首先输入一个整数n(1<=n<=1000),表示赌徒的个数。 接下来n行每行输入一个非负整数b(0<=b<32768),表示每个赌徒下的赌注。 当n=0时,输入结束。

输出描述

对于每组输入,输出最终胜者的赌注,如果没有胜者,则输出no solution。

输入样例

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

输出样例

12
no solution

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧