/ XMU_ACM / 题库 /

Balancing Weight

Balancing Weight

Description

有两种砝码,重量分别为a和b。现在有一个物品,重量为w,还有一个天平。现在我们想在天平两端放置一些砝码和这个物品,使得天平两端保持平衡。
我们希望你给出的答案满足以下条件:
1. 在所有可行解中,你放置的砝码的总数量是最小的;
2. 在满足1的条件下,你放置的砝码的总重量是最少的。

Format

Input

多组数据。
输入数据每行代表一组数据,每行给出a, b, w. (a, b<=10000, w<=50000)。数据保证有解。
以0 0 0表示输入结束

Output

对于每组数据输出一行x, y,代表最优解下重量为a和重量为b的砝码的个数。

Sample 1

Input

1 3 50000
2 4 50000
9999 9998 50000
9999 9998 49999
0 0 0

Output

2 16666
0 12500
10 5
9 4

Limitation

1s, 128MB for each test case.

信息

难度
8
分类
(无)
标签
(无)
递交数
116
已通过
15
通过率
13%
上传者