问题 23613 --逝去的青春

23613: 逝去的青春

时间限制: 1 Sec  内存限制: 64 MB
提交: 63  解决: 30
[提交][状态][讨论版][命题人:]

题目描述

我想起那天夕阳下的奔跑,那是我逝去的青春。再也回不去的曾经,你还得孩提时的童真吗?
曾近那么美好,我依稀记得摆弄过木棒,可惜啊,我一直没有学会如何在N根木棒中找到三根

木棒使得组成的三角形周长最大?我不想你们以后也带着遗憾生活,趁着还年轻,赶快找出来

吧!

输入

有多组测试数据,每组两行,第一行,一个整数M(3<= M < 10000),第二行M个数字,即木棒的长度。

输出

每组测试数据输出一行,能够成三角形,输出最大周长,不能就输出-1。

样例输入

5
2 3 4 5 10
4
4 5 10 20

样例输出

12
-1

来源

 

[提交][状态]