问题10442--逝去的青春

10442: 逝去的青春

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MiB

题目描述

我想起那天夕阳下的奔跑,那是我逝去的青春。再也回不去的曾经,你还得孩提时的童真吗?
曾近那么美好,我依稀记得摆弄过木棒,可惜啊,我一直没有学会如何在N根木棒中找到三根
木棒使得组成的三角形周长最大?我不想你们以后也带着遗憾生活,趁着还年轻,赶快找出来
吧!

输入

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

输出

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

样例输入 复制

5
2 3 4 5 10
4
4 5 10 20

样例输出 复制

12
-1

来源/分类