1721: 粽子排列
金币值：2
定数：12
时间限制：1.000 s
内存限制：128 M
正确：3
提交：10
正确率：30.00% 命题人：
题目描述
马上端午节快到了，有很多大小各异的圆形粽子需要装到盒子里，为了保证盒子能尽可能多的装下粽子，需要保证粽子排列的距离尽可能的小。这些粽子被放在一个矩形的框中，每个粽子的底均与矩形框的底相切，粽子与粽子直接不重叠，求粽子排列的最小宽度是多少？
输入格式
数据第一行是一个整数$n$，表示圆的个数.
第二行n个整数$r_i$ 表示每个圆的半径.输出格式
每组测试数据仅输出一行，包括一个浮点数表示该组圆排列中的最小排列宽度，输出保留6位小数
输入样例 复制
6
1 1 2 2 3 5输出样例 复制
24.135780
提示
对于所有数据，$1 \leq n \leq12$，$1\leq r_i \leq 50$