SZ#G2EN23. 【GESP强化 二级】玻璃杯与马克杯

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB

题目描述

有一个容量为 GG 毫升的玻璃杯和一个容量为 MM 毫升的马克杯,且 G<MG<M,初始都为空。重复 KK 次:若玻璃杯满则倒空;否则若马克杯空则装满;否则从马克杯向玻璃杯倒水,直到马克杯空或玻璃杯满。求最后两杯水量。

输入格式

一行包含 K,G,MK,G,M

输出格式

输出玻璃杯和马克杯中的水量。

1 2 250
0 250
6 9 281
9 254
11 16 312
0 232

数据范围与约定

  • 1K1001\le K\le100
  • 1G<M10001\le G<M\le1000