#P18376. Ethanol
Ethanol
Ethanol
题目描述
小青鱼正在摆弄一些瓶子。桌上有 个足够大的容器,编号为 。
最初,容器 中装有质量为 的水,容器 为空。对于每个 ,容器 中装有总质量为 的均匀混合液,其中乙醇的质量为 ,水的质量为 。
小青鱼可以执行任意有限次下述操作,也可以一次都不执行:
- 选择一个下标 ()和一个实数 。若 ,要求容器 此时装有的混合液质量至少为 ;对于 ,不要求满足这个条件。
- 从容器 向容器 转移质量为 的液体,然后搅拌容器 中的液体,使其混合均匀。
请你求出:经过有限次操作后,最终可能进入容器 的乙醇质量的上确界,即最小的上界。这个值不一定能通过某个有限的操作序列恰好取到。
输入格式
输入包含多组测试数据。第一行包含一个整数 (),表示测试数据组数。
对于每组测试数据:
第一行包含两个整数 ,满足 ,。
第二行包含 个整数 ,满足 。
输出格式
对于每组测试数据,输出一行,包含一个实数,表示操作后容器 中乙醇质量的上确界。
你的答案的绝对误差或相对误差不超过 即可。严格地说,设你的输出为 ,评测答案为 ,当且仅当
时,该答案被接受。
样例 1 输入
2
1 900
1000
2 345
678 910
样例 1 输出
0.59343034025940088812
0.29768625581348055032
样例 2 输入
1
3 210
406 364 961
样例 2 输出
0.18956125995075295122
样例说明
以样例 1 的第一组测试数据为例,可以通过下列操作,使最终进入容器 的乙醇质量等于 :
- 从容器 向容器 转移质量为 的水。
- 从容器 向容器 转移质量为 的混合液。
- 从容器 向容器 转移质量为 的水。
- 从容器 向容器 转移质量为 的混合液。
通过适当安排操作,实际上可以使转移到容器 的乙醇质量任意接近 。