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