A84809.午枫喝水
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小午有一个容量为 a 毫升的杯子,小枫有一个容量为 b 毫升的杯子,小枫作为哥哥,使用的杯子比小午的大,即 a<b 。
一开始,他们的杯子里都是空的。在接下来的时间中,他们会进行 k 次操作:
- 如果小午的杯子中已经装满了水,即小午的杯子中正好有 a 毫升水,则小午将杯中的水全部喝掉。
- 否则, 如果小枫的杯子是空的,则将小枫的杯子装满水。
- 如果以上两种情况都不满足,则将小枫杯子中的水倒入小午杯子中,直到小枫杯子为空或者小午杯子装满为止。
请求出经过 k 次操作后,小午和小枫杯中的水各剩多少。
输入格式
输入一行三个整数 k,a,b (1≤k≤100,1≤a<b≤1000) ,分别表示他们会进行的操作次数、小午杯子的容量以及小枫杯子的容量。
输出格式
输出两个整数,分别表示小午和小枫杯中剩余水的数量。
输入输出样例
输入#1
5 300 500
输出#1
200 500
说明/提示
样例解释
操作按如下顺序进行。最初,小午和小枫的杯子都是空的。
- 将小枫的杯子装满水。此时小午的杯子有 0 毫升,小枫的杯子有 500 毫升。
- 从小枫的杯子向小午的杯子倒水,直到小午的杯子装满。此时小午的杯子有 300 毫升,小枫的杯子有 200 毫升。
- 将小午的杯子中的水全部倒掉。此时小午的杯子有 0 毫升,小枫的杯子有 200 毫升。
- 从小枫的杯子向小午的杯子倒水,直到小枫的杯子为空。此时小午的杯子有 200 毫升,小枫的杯子有 0 毫升。
- 将小枫的杯子装满水。此时小午的杯子有 200 毫升,小枫的杯子有 500 毫升。
因此,经过 5 次操作后,小午的杯子有 200 毫升,小枫的杯子有 500 毫升。
所以输出 200 500。