T539834 「Steve_OI」Gemstone Planet

题目背景

big tree老师想出道难题考考小宝,但他不知道小宝只有小学一年级水平,不会做这道难题,所以只能请求你来帮助他了!

题目描述

有一颗名为 Tree 的行星,那里存在一种生物叫做:Steve人,他们都是纸片人,所以他们生活的空间是一个扁平的世界。这个星球上有许多美丽的宝石,Steve人喜欢它们,他们把宝石带回家,制作漂亮的移动艺术来装饰他们的客厅。在他们的二维世界中,一个移动方法定义如下: 用绳子或一根长为 $1$ 的杆悬挂的宝石,两端有两个子移动物;该杆由一根位于子移动设备重心处的绳子支撑。当子移动体的重量为 $x$ 和 $y$,并且它们与重心的距离分别为 $a$ 和 $b$ 时,方程 $x$ × $a$ $==$ $y$ × $b$ 成立。 **考虑到宝石可能太重,Steve人搬不动和房间可能装不下,您的任务是设计出满足以下两个条件的最宽的移动设备:** - 所有的宝石他都搬走 - 它的宽度小于房间的宽度。 你需要忽略宝石的宽度。在某些情况下,在某些情况下,悬挂在杆两端的两个子移动物可能会重叠。这样的移动可以接受。 最后,如果没有合理的移动,请告诉小宝:$‘ΝО§’$

输入格式

先输入一个整数 $T$,表示数据组数 再输入 $r$ 与 $s$ 然后第 $3$ 行至第 $s+2$ 行输入一个数组 $w$ $w_{1},$ $w_{2},$ $w_{3},$ $. . .$ $w_{s}$

输出格式

直接输出答案: 您需要输出小数点后16位,并且是满足上述准确性条件。

说明/提示

,其中 $T