A84809.午枫喝水

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小午有一个容量为 aa 毫升的杯子,小枫有一个容量为 bb 毫升的杯子,小枫作为哥哥,使用的杯子比小午的大,即 a<ba<b

一开始,他们的杯子里都是空的。在接下来的时间中,他们会进行 kk 次操作:

  • 如果小午的杯子中已经装满了水,即小午的杯子中正好有 aa 毫升水,则小午将杯中的水全部喝掉。
  • 否则, 如果小枫的杯子是空的,则将小枫的杯子装满水。
  • 如果以上两种情况都不满足,则将小枫杯子中的水倒入小午杯子中,直到小枫杯子为空或者小午杯子装满为止。

请求出经过 kk 次操作后,小午和小枫杯中的水各剩多少。

输入格式

输入一行三个整数 k,a,bk,a,b (1k100,1a<b1000)(1\leq k \leq 100,1\leq a < b \leq 1000) ,分别表示他们会进行的操作次数、小午杯子的容量以及小枫杯子的容量。

输出格式

输出两个整数,分别表示小午和小枫杯中剩余水的数量。

输入输出样例

  • 输入#1

    5 300 500

    输出#1

    200 500

说明/提示

样例解释

操作按如下顺序进行。最初,小午和小枫的杯子都是空的。

  • 将小枫的杯子装满水。此时小午的杯子有 00 毫升,小枫的杯子有 500500 毫升。
  • 从小枫的杯子向小午的杯子倒水,直到小午的杯子装满。此时小午的杯子有 300300 毫升,小枫的杯子有 200200 毫升。
  • 将小午的杯子中的水全部倒掉。此时小午的杯子有 00 毫升,小枫的杯子有 200200 毫升。
  • 从小枫的杯子向小午的杯子倒水,直到小枫的杯子为空。此时小午的杯子有 200200 毫升,小枫的杯子有 00 毫升。
  • 将小枫的杯子装满水。此时小午的杯子有 200200 毫升,小枫的杯子有 500500 毫升。

因此,经过 55 次操作后,小午的杯子有 200200 毫升,小枫的杯子有 500500 毫升。

所以输出 200 500200\ 500

首页