TJ monthly 图灵姬月赛 2020.1

1001. Zeratul与三角力量

时间限制: C/C++/Pascal 1000 ms; Others 2000 ms

内存限制: 256 MB

题目描述:

塞尔达公主因为没能及时觉醒三角力量,被盖侬趁虚而入,虽然100年后林克杀入海拉鲁城堡击败了盖侬,但昔人已经不在,遭受灾厄摧残的大陆也需要很长的时间才能恢复。

于是Xel'Naga把Zeratul穿越到了盖侬入侵之前,要Zeratul帮助塞尔达公主觉醒三角力量。

塞尔达公主有 n 条精神力之线,她需要找出3条精神力之线,使得:

1.精神力之线可以看作是线段,三条线段必须可以组成一个三角形。

2.三条线段之和要尽量长。

由于精神力之线是很多的,觉醒三角力量并不是那么容易。现在塞尔达公主把这个问题交给了Zeratul,要Zeratul计算三角形的最大周长是多少。

输入格式:

第一行包括一个整数 n ,代表线段的数量。

第二行包括 n 个整数,代表每个线段的长度。

输出格式:

一个整数,代表三角形周长的最大值。如果塞尔达公主无法组成任何的三角形,输出-1。

样例:

Input
Copy
4
1 2 3 4
Output
Copy
9
Input
Copy
4
1 2 4 8
Output
Copy
-1

数据范围及提示

对于100%的数据,n<=100,每个线段的长度<=100000。

已结束

积分

题目 计分
1001 100
1002 100
1003 100
1004 100
这里显示的是你在现在一次提交正确所获得的计分。
题目信息

题目类型:传统题

文件IO

输入文件名:triangle.in

输出文件名:triangle.out

AMAZE UI
Hello world!