描述
有两个容器,容器 $1$ 的容量为 $a$ 升,容器 $2$ 的容量为 $b$ 升。允许下列三种操作:
- `FILL(i)`:用水龙头将容器 $i$ 装满水;
- `DROP(i)`:将容器 $i$ 的水倒进下水道;
- `POUR(i)`:将**另一个容器**的水倒进容器 $i$(完成此操作后,要么容器 $i$ 被灌满,要么另一个容器被清空)。
求只使用上述两个容器和三种操作,获得恰好 $c$ 升水的最少操作数。其中 $a, b, c$ 均为不超过 $100$ 的正整数,且 $c \le \max(a, b)$。
如果无法实现,输出 `impossible`。
输入
输入一行三个整数 $a, b, c$。
输出
输出最少的操作次数,如果无法实现则输出 `impossible`。
样例
- 复制
- 复制

关注我们