A35249.Red And Green

普及-

官方

通过率:63.16%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1 秒

空间限制:128 MB

小红和小绿是一对姐妹,她们正在做一个非常奇怪的游戏。

小红和小绿各有一个颜色为红色和绿色的水桶,容量分别为 RRGG 毫升,同时一定满足R<GR < G的条件。

最开始的时候,水桶内没有任何东西,但是你会执行KK次操作,每次操作会从下面三个操作类型中选一个执行:

  • 当红色水桶中的水满了之后,倒掉所有水。
  • 若绿色水桶是空的,则将绿色水桶注满水。
  • 若绿色水桶当中有水,则将其中的水倒入红色水桶当中,直到红色水桶满了或绿色水桶空了为止。

现在Yuilice作为小红的朋友,想知道,在执行完KK次操作之后,两个杯子中剩余多少的毫升水?

输入格式

输入三个整数 KKRRGG ,以空格分隔。

输出格式

输出两个整数,代表剩余的红色水桶和绿色水桶中的毫升。

输入输出样例

  • 输入#1

    5 60 100

    输出#1

    40 100
  • 输入#2

    5 30 60

    输出#2

    0 0

说明/提示

【样例1】

  • 第一次操作:绿色水桶注满水,总共有100ml水。
  • 第二次操作:绿色水桶倒入红色水桶60ml水,红色水桶满了。
  • 第三次操作:红色水桶倒出所有水。
  • 第四次操作:绿色水桶当中有40ml水,将其中的水倒入红色水桶当中,。
  • 第五次操作:绿色水桶注满水,总共有100ml水。

红色水桶中剩余 4040 毫升,绿色水桶中剩余 100100 毫升。

【数据范围】

对于全部数据,满足范围1K102,1G<M10001 \leq K \leq 10^2,1 \leq G < M \leq 1000

保证所有输入为整数

首页