1790: 圆排列问题

题目描述

对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使其长度达到最小。

输入

输入数据的第一行有1个正整数n (1≤n≤20)。接下来的1行有n个数，表示n个圆的半径。

输出

将计算出的最小圆排列的长度输出，保留2位小数。

样例输入

3
1 1 2

样例输出

7.66

参考代码

暂无

解析

暂无