Water Containers Moves

题目描述

有两个水容器：容器 A 的容量为 a，容器 B 的容量为 b。你想用这些容器量出 x 单位的水。 起初两个容器都是空的。每一步，你可以装满一个容器、清空一个容器或把水从一个容器倒到另一个容器。进行倒水时，必须至少使一个容器被装满或被清空。经过这些操作后，容器 A 中必须有 x 单位的水。 找到一系列操作使得移动的水量总和最小，或说明无法量出该水量。

输入格式

唯一一行包含三个整数 a、b 和 x。

输出格式

首先输出两个整数 n 和 m：操作的步数和移动的水的总量。随后输出一系列 n 步操作。每一步必须移动至少一单位的水，且操作必须是以下之一： 如果无法量出该水量，仅输出 -1。

5 3 4

6 19
FILL A
MOVE A B
EMPTY B
MOVE A B
FILL A
MOVE A B

提示

$1 \le a, b, x \le 1000$

标签: CSES3213|附加题1

来源

CSES3213|附加题1