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%
- 上传者
相关
在下列比赛中: