A35249.Red And Green
普及-
官方
通过率:63.16%
时间限制:1.00s
内存限制:128MB
题目描述
时间限制:1 秒
空间限制:128 MB
小红和小绿是一对姐妹,她们正在做一个非常奇怪的游戏。
小红和小绿各有一个颜色为红色和绿色的水桶,容量分别为 R 和 G 毫升,同时一定满足R<G的条件。
最开始的时候,水桶内没有任何东西,但是你会执行K次操作,每次操作会从下面三个操作类型中选一个执行:
- 当红色水桶中的水满了之后,倒掉所有水。
- 若绿色水桶是空的,则将绿色水桶注满水。
- 若绿色水桶当中有水,则将其中的水倒入红色水桶当中,直到红色水桶满了或绿色水桶空了为止。
现在Yuilice作为小红的朋友,想知道,在执行完K次操作之后,两个杯子中剩余多少的毫升水?
输入格式
输入三个整数 K ,R 和 G ,以空格分隔。
输出格式
输出两个整数,代表剩余的红色水桶和绿色水桶中的毫升。
输入输出样例
输入#1
5 60 100
输出#1
40 100
输入#2
5 30 60
输出#2
0 0
说明/提示
【样例1】
- 第一次操作:绿色水桶注满水,总共有100ml水。
- 第二次操作:绿色水桶倒入红色水桶60ml水,红色水桶满了。
- 第三次操作:红色水桶倒出所有水。
- 第四次操作:绿色水桶当中有40ml水,将其中的水倒入红色水桶当中,。
- 第五次操作:绿色水桶注满水,总共有100ml水。
红色水桶中剩余 40 毫升,绿色水桶中剩余 100 毫升。
【数据范围】
对于全部数据,满足范围1≤K≤102,1≤G<M≤1000
保证所有输入为整数