#P48. [KBC003G] Triangle 2

[KBC003G] Triangle 2

版权声明

本题版权归 Long Long OJ 所有。

题目描述

给定 nn 根小棒,从中选出 33 根组成一个三角形,然后再选出另外 33 根组成另一个三角形。求最大的周长之和。

保证 10410^{-4} 以内的计算误差不会导致答案错误。

输入格式

第一行一个整数 nn,含义见题面。

下面一行 nn 个浮点数,第 ii 个数为 aia_i,表示第 ii 根小棒的长度。

输出格式

一行一个浮点数,表示这两个三角形周长之和的最大值。

你的绝对误差或相对误差应在 10410^{-4} 以内。

如果没有解,输出 -1

样例

6
1.123 2.234 3.345 4.456 5.567 6.678
23.403
1
123.456
-1

提示

必须要三根小棒顺次首尾相连才能算一个三角形。

三角形两边之和大于第三边。

1n2201 \leq n \leq 2^{20}1ai1.875×10121 \leq a_i \leq 1.875\times10^{12}