智梦云途-1937:构造故事（牛客竞赛比赛56D）

金币值：2 定数：1 时间限制：1.000 s 内存限制：128 M

正确：0 提交：0 正确率：0.00% 命题人：

点赞量：0 收藏量：0 题目类型：程序知识点：牛客竞赛

小

S今天在数学课上学习了三角形，他回家立马拿出了自己的

n

根火柴，想知道从这

n根火柴中任选

3根，能否组成一个周长最大的三角形。

由于小 $S$ 只会暴力枚举，所以他把这个问题交给了你，你能帮他解决这个问题吗？

每个测试文件均包含多组测试数据。第一行输入一个整数

T (1 \leq T \leq 20)

代表数据组数，每组测试数据描述如下：

第一行输入一个整数

n (3 \leq n \leq 1 0^{4})

代表小

S

的火柴数量。

第二行输入

n

个整数

a_{1}, a_{2}, \dots, a_{n} (1 \leq a_{i} \leq 1 0^{9})

代表每根火柴的长度。

对于每一组测试数据，在一行上输出一个整数，代表能组成周长最大三角形的周长；如果无论如何都无法组成三角形，直接输出 −1 。

3
6
2 2 10 4 10 6
5
6 1 5 3 3
5
2 2 4 10 6

26
14
-1

1937: 构造故事（牛客竞赛比赛56D）