uva1354专题

UVa1354,ACM/ICPC Tokyo 2005,Mobile Computing(天平难题)

1、题目 2、题意 给出房间的宽度 r r r 和 s s s 个挂坠的重量 w i w_i wi​。设计一个尽量宽(但宽度不能超过房间宽度 r r r)的天平,挂着所有挂坠。 天平由一些长度为1的木棍组成。木棍的每一端要么挂一个挂坠,要么挂另外一个木棍。如图7-9所示,设 n n n 和 m m m 分别是两端挂的总重量,要让天平平衡,必须满足 n ∗ a = m