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