Problem B: 倒水问题I
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:50
Solved:17
Description
有三个杯子,容量分别为 A,B,C。初始时,C 杯装满了水,而 A,B 杯都是空的。现在在保证不会有漏水的情况下进行若干次如下操作:
将一个杯子 x 中的水倒到另一个杯子 y 中,当 x 空了或者 y 满了时就停止(满足其中一个条件才停下)。
请问,在操作全部结束后,C 中的水量有多少种可能性。
Input
输入包含多组测试数据。每个输入最多包含 100 组数据。
每组数据占一行,包含三个整数 A,B,C。(0≤A,B,C≤4000)
Output
每组数据输出一个结果,占一行。
Sample Input Copy
0 5 5
2 2 4
Sample Output Copy
2
3