poj-2142 The Balance 扩展欧几里德算法

题目链接

poj-2142 The Balance

题目

The Balance Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 8015   Accepted: 3506 Description Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg weights, she can put one 700mg weight on the side of the medicine and three 300mg weights on the opposite side (Figure 1). Although she could put four 300mg weights on the medicine side and two 700mg weights on the other (Figure 2), she would not choose this solution because it is less conve