#1939. 「江北区编程比赛初赛第一场T4」倒水 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

本周末,小明的老师给他布置了一个问题,问题是这样的:

有两个杯子,编号为 1 号和 2 号,1 号杯子容量为 ,2 号杯子容量为 ,最初,两个杯子的水都是空的。小明需要执行次操作,每次操作根据两个杯子中的水量不同情况也不同,有以下三种情况:

  • 1.若 1 号杯子水是满的,则将 1 号杯子中的水全部倒掉。
  • 2.若 2 号杯子水是空的,则将 2 号杯子装满水。
  • 3.若上面两种情况都不成立,那么将 2 号杯子的水全部倒入 1 号杯子,直到 1 号杯子装满水或 2 号杯子水为空。

请问号和号杯子最终分别装有多少水?

输入格式

输入只有一行,包含三个空格分开的整数 ,分别表示操作的次数 ,1 号杯子容量 ,2 号杯子容量

输出格式

输出只有一行,包含两个整数,分别表示 次操作后,1 号杯子最终的水量和 2 号杯子最终的水量。

样例

样例输入 1

5 300 500

样例输出 1

200 500

样例解释 1

最初,1 号杯子和 2 号杯子都是空的。次操作分别如下:

  • 1.满足第 2 种情况,给 2 号杯子加满水。2 号杯子目前水的体积为 ,2 号杯子目前水的体积为
  • 2.满足第 3 种情况,2 号杯子可以倒的水到 1 号杯子。1 号杯子目前水的体积为 ,2 号杯子目前水的体积为
  • 3.满足第 1 种情况,将 1 号杯子中的水全部倒掉。1 号杯子目前水的体积为 ,2 号杯子目前水的体积为
  • 4.满足第 3 种情况,2 号杯子可以倒 的水到号杯子。1 号杯子目前水的体积为 ,2 号杯子目前水的体积为
  • 5.满足第 2 种情况,给 2 号杯子加满水。1 号杯子目前水的体积为 ,2 号杯子目前水的体积为

经过次 操作后,1 号杯子最终的水量 ,2 号杯子最终的水量

样例输入 2

5 100 200

样例输出 2

0 0

数据范围与提示

都是整数