#AG0201. 抓住那头熊
抓住那头熊
题目描述
光头强已被告知一头逃亡熊的位置,并想立即抓住它。他从一条直线上的 点 开始,熊在同一条直线上的 点 。光头强有两种移动方式:步行和瞬移。
- 步行:光头强可以在一分钟内从任何点 移动到点 或 。
- 瞬间移动:光头强可以在一分钟内从任何 点移动到 点。
如果熊没有意识到它的追赶,根本不动,光头强需要多长时间才能找回它?
输入格式
第行:两个空格分隔的整数: 和 。
输出格式
第行:光头强抓住逃跑的熊所需的最少时间,以分钟为单位。
样例
5 17
4
提示
光头强找到熊的最快方式是沿着以下路径移动:,需要 分钟。 当然 也可以。