#P0089. [2020蜀山区小学] 寻宝(treasure)

[2020蜀山区小学] 寻宝(treasure)

题目描述

小萱萱参加了一个“寻宝”游戏:

在一排均匀排列的树上,被随机放置了一个“宝贝”,看谁能以最少的时间找到这个“宝贝”。每一个寻宝的人开始会站在第 NN (0N1000000 \leq N \leq 100000) 棵树边,假设树有 100001100001 棵,“宝贝”被放在第 KK (0K1000000 \leq K \leq 100000) 棵树上,寻宝人有两种移动办法——步行和跳跃。假如寻宝人现在在第 XX 棵树边,步行每秒可以从第 XX 棵树向第 X1X-1 棵和第 X+1X+1 棵树走去,跳跃可以让她在 11 秒内从第 XX 棵树直接跳到第 2X2X 棵树边(假如他有超能力完成跳跃,跳跃过程中不能超过树的边界)。

现在要求找到“宝贝”需要的最短时间。

输入格式

仅有两个整数 NNKK

输出格式

找到“宝贝”的最短时间。

输入数据#1

5 17

输出数据#1

4