天平难题 Mobile Computing

题意翻译

给出房间宽度r和s个吊坠的重量wi。设计一个尽量宽(不超过r)的天平,挂着所有挂坠。 天平由一些长度为1的木棍组成。木棍的每一端要么挂一个挂坠,要么挂另外一个木棍。设n和m分别是两端挂的总重量,a和b为两端长度,要让天平平衡,必须满足na=mb。 感谢U37937 zhbayl000提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4100 [PDF](https://uva.onlinejudge.org/external/13/p1354.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

输入样例 #1

5 
1.3
3
1
2
1
1.4
3
1
2
1
2.0
3
1
2
1
1.59
4
2
1
1
3
1.7143
4
1
2
3
5

输出样例 #1

-1
1.3333333333333335
1.6666666666666667
1.5833333333333335
1.7142857142857142