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.
2018XMU程序设计竞赛网络预赛第一场
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 5
- 开始于
- 2018-04-22 14:30
- 结束于
- 2018-04-22 17:30
- 持续时间
- 3.0 小时
- 主持人
- 参赛人数
- 48