Preparing NOJ

突发奇想的茂凯

1000ms 65536K

Description:

    扭曲树精茂凯,英勇无畏的他每次战斗之后都会散落一些树枝,怀旧的他都将其收藏了起来,看做是自己胜利的勋章,已知总共收藏了n根树枝,且第i根树枝长为ai

    有一天,茂凯突发奇想――要是从中选出3根树枝,组成周长尽可能大的三角形,最大的可能周长为多少?

Input:

首先输入一个正整数T,表示有T组数据(1T100)

对于每组数据,先输入一个正整数n,表示茂凯收藏了n根树枝(3n20)

然后再输入n个正整数,对于第i个数,表示第i根树枝长为ai,(1ai100000)

Output:

对于每组测试数据,输出最大周长三角形的周长,若给出的树枝均无法构成三角形,请输出-1;

Sample Input:

2
5
2 3 4 5 10
4
4 5 10 20

Sample Output:

12
-1

Note:

本题由旧版NOJ导入,来源:yuman

Info

NOJ

Provider NOJ

Code NOJ2063

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet