#P48. [KBC003G] Triangle 2
[KBC003G] Triangle 2
版权声明
本题版权归 Long Long OJ 所有。
题目描述
给定 根小棒,从中选出 根组成一个三角形,然后再选出另外 根组成另一个三角形。求最大的周长之和。
保证 以内的计算误差不会导致答案错误。
输入格式
第一行一个整数 ,含义见题面。
下面一行 个浮点数,第 个数为 ,表示第 根小棒的长度。
输出格式
一行一个浮点数,表示这两个三角形周长之和的最大值。
你的绝对误差或相对误差应在 以内。
如果没有解,输出 -1
。
样例
6
1.123 2.234 3.345 4.456 5.567 6.678
23.403
1
123.456
-1
提示
必须要三根小棒顺次首尾相连才能算一个三角形。
三角形两边之和大于第三边。
,。