A. 烧杯和量筒

    传统题 1000ms 256MiB

烧杯和量筒

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小可有一个容量为 GG 毫升的烧杯和一个容量为 MM 毫升的量筒。

这里,G,MG, M 满足 G<MG < M

最初,烧杯和量筒都是空的。

请你求出经过 NN 次如下操作后,烧杯和量筒中分别有多少毫升的水。

  • 如果烧杯已装满水,即烧杯中正好有 GG 毫升,则将烧杯中的水全部倒掉。
  • 否则,如果量筒是空的,则将量筒装满水。
  • 如果以上两种情况都不满足,则从量筒向烧杯倒水,直到量筒为空或烧杯装满为止。

输入格式

一行输入三个以空格隔开的整数NN GG MM

输出格式

请输出经过 NN 次操作后,烧杯和量筒中分别有多少毫升的水,用空格分隔,按此顺序输出。

样例

5 300 500
200 500
5 100 200
0 0

样例解释

样例解释 1

操作按如下顺序进行。最初,烧杯和量筒都是空的。

  • 将量筒装满水。此时烧杯有 00 毫升,量筒有 500500 毫升。
  • 从量筒向烧杯倒水,直到烧杯装满。此时烧杯有 300300 毫升,量筒有 200200 毫升。
  • 将烧杯中的水全部倒掉。此时烧杯有 00 毫升,量筒有 200200 毫升。
  • 从量筒向烧杯倒水,直到量筒为空。此时烧杯有 200200 毫升,量筒有 00 毫升。
  • 将量筒装满水。此时烧杯有 200200 毫升,量筒有 500500 毫升。 因此,经过 55 次操作后,烧杯有 200200 毫升,量筒有 500500 毫升。 所以输出 200 500200\ 500

数据范围

  • 1N1001 \leq N \leq 100
  • 1G<M10001 \leq G < M \leq 1000
  • G,M,NG, M, N 均为整数

沃斯班-Day2-不答疑

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-2-23 14:00
结束于
2026-2-23 16:30
持续时间
2.5 小时
主持人
参赛人数
12