天平难题 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