Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1390. -- 抓住那头牛
1390: 抓住那头牛
时间限制:
1 Sec
内存限制:
128 MB
提交:
93
解决:
19
[
提交
][
状态
][
讨论版
]
题目描述
农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来.
他们都站在数轴上,约翰在N(O≤N≤100000)处,奶牛在K(O≤K≤100000)处。约翰有两种办法移动,步行和瞬移。
步行:每1秒钟可以让约翰从N处走到N+1或N-1处;
瞬移:可让约翰在1秒内从N处消失,在2*N处出现。
然而那只逃逸的奶牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一动不动。那么,约翰需要多少时间抓住那只牛呢?
输入
两个整数,N和K。
输出
一个整数,农夫抓到牛所要花费的最短时间。
样例输入
5 17
样例输出
4
提示
来源
广搜
[
提交
][
状态
]