#2485. 抓住那只牛

抓住那只牛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,眷把那只奶牛抓回来.

他们都站在数轴上.约翰在N(0\red{N(0≤}N\red{N≤}100000)\red{100000)}处,奶牛K(0\red{K(0≤}K\red{K≤}100000)\red{100000)}处.约翰有两种办法移动,步行和瞬移:步行每秒种 可以让约翰从x\red{x}处走到x+1\red{x+1}x1\red{x-1}处;而瞬移则可让他在1\red{1}秒内从x\red{x}处消失,在2x\red{2x}处出现.然而那只逃逸的奶牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一动不动.

那么,约翰需要多少时间抓住那只牛呢?

输入格式

仅有两个整数N\red{N}K.\red{K.}

输出格式

最短的时间.

样例

输入样例

5 17

输出样例

4

提示

农民约翰从第5\red{5}点开始,逃亡的奶牛在第17\red{17}点。

输出详细信息:

农民约翰到达逃犯奶牛的最快方法是沿着以下路径移动:51091817\red{5-10-9-18-17,}需要4\red{4}分钟。

ts提高4

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-1-31 9:00
结束于
2024-1-31 12:00
持续时间
3 小时
主持人
参赛人数
14