#2619. 快乐水
快乐水
题目描述
夏天到了,小 Z 每天都要喝一杯快乐水。现在他有三个杯子,编号为 , 杯子容积为 , 杯子容积为 , 杯子容积为 。刚开始这些杯子里面有不同含量的快乐水,可能没有完全装满,具体地, 杯子初始有 的快乐水, 杯子初始有 的快乐水, 杯子初始有 的快乐水。
现在,小 Z 将 杯子的快乐水倒入 杯子,然后将 杯子的快乐水倒入 杯子,然后将 杯子中的快乐水倒入 杯子,然后再将 杯子中的快乐水倒入 杯子,如此周期性地操作,共计进行 次操作,显然,第 次操作会是将 杯子倒入 杯子。
- 注意:小 Z 将 杯子倒入 杯子时,他会倒出尽可能多的快乐水,直到杯子 被倒空或者杯子 被倒满。
问,小 Z 倒了 次之后每个杯子里还会有多少快乐水。
输入格式
第一行包含两个空格隔开的整数,。
第二行包含两个空格隔开的整数,。
第三行包含两个空格隔开的整数,。
输出格式
输出三行,给出倒了 次之后每个杯子里面的快乐水含量。
样例 #1
样例输入 #1
10 3
11 4
12 5
样例输出 #1
0
10
2
提示
【样例解释】
每倒一次,每个杯子中的快乐水含量如下:
- 初始状态:
- 杯子 杯子:
- 杯子 杯子:
- 杯子 杯子:
- 杯子 杯子:
- 杯子 杯子:
- ...... 之后这三个状态循环出现
【数据范围】
保证过程和结果都在 int 范围内。