A4681 | Red And Green
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
时间限制：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 \leq K \leq 10^2,1 \leq G < M \leq 1000$
保证所有输入为整数
- 第一次操作：绿色水桶注满水，总共有100ml水。
- 第二次操作：绿色水桶倒入红色水桶60ml水，红色水桶满了。
- 第三次操作：红色水桶倒出所有水。
- 第四次操作：绿色水桶当中有40ml水，将其中的水倒入红色水桶当中，。
- 第五次操作：绿色水桶注满水，总共有100ml水。
红色水桶中剩余 $40$ 毫升，绿色水桶中剩余 $100$ 毫升。
【数据范围】
对于全部数据，满足范围$1 \leq K \leq 10^2,1 \leq G < M \leq 1000$
保证所有输入为整数
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？