P14217

容器分水

难度 4 级 小学 数学入门 裴蜀定理
讨论 统计 3通过 3提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

有两个容器,容器 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。

样例

样例 1
输入
5 6 3
输出
8
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交